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Summary 

Given a noetherian local integral domain R and a valuation v of its field of fractions 
which is non negative on R, i.e., an inclusion R C R v of R in a valuation ring, I study 
a geometric specialization of R to the graded ring gr„i? determined by the valuation. 
If R v dominates R and the residue field extension k = R/m — > R^/m^ is trivial, this 
graded ring corresponds to an essentially toric variety, of Krull dimension < dimi? 
but possibly of infinite embedding dimension; it is of the form: 

gr^i? = k[(Ui) ieI ]/(U m - \ m nU n ) ( „ hn)eE , A m „ G k* , 

where I and E are countable sets and U m — C/™* 1 . . . f7™ lr . In order to apply this 
fact to a characteristic-blind proof of local uniformization by deformation of a par- 
tial resolution of singularities of Specgr„i?, in the case where R is equicharacteristic 
and excellent, with k algebraically closed, I explore the following strategy: 

1) Extend the valuation v to a valuation v of a suitable noetherian scalewise z/-adic 
completion W-"' of R such that the natural map 

gr„-R — > gr R^ is scalewise birational. 

2) Obtain a presentation, that is a surjective continuous morphism of fc-algebras 

where the left hand term is a suitable scalewise completion of the polynomial ring, 
and the kernel is generated up to closure by elements whose initial forms for the 
term order t deduced from v are the binomial equations defining gr^R^, that is, 
which are of the form: 

w m -X mn w n + 4 mn) w s with (m,n) G E,\ mn e k* , c!™"' G k. 

t(s)>t(m)=t(n) 

3) Show that all but finitely many of these equations serve only to express the images 
of all Wj's in the noetherian ring RS V ) in terms of finitely many of them. Then show 
that a toric map in the coordinates (wj)j^j which resolves the singularities of the 
finitely many binomial equations of gr^R^ involving these finitely many variables 
will uniformize v on R^ u \ and that such resolving toric maps exist. 

4) Use the excellence of R and the birationality of the map gr„ R -> gr^flM to lift 
this to a uniformization of v on R. 
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1 Introduction 

Lord Calversham: Do you always really understand what you say, sir? 
Lord Goring (after some hesitation): Yes, father, if I listen attentively. 

Oscar Wilde, An ideal husband, third Act. 



This text is an attempt to clarify the problems which one meets when trying 
to prove local uniformization of a valuation at a singular point of an algebraic or 
analytic variety along the lines of what is done for plane branches in [G-T], by 
re-embedding the singularity in such a way that the valuation can be uniformized 
(in an embedded manner) by a single toric modification of the ambient space. It 
will help the reader to be aware of the basics of valuation theory contained in [VI] 
and [Cu], of the theory of toric varieties found in [Cox] and of the results of [Tl] 
and [G-T]. 

Originally intended for the proceedings of "Mountains and singularities, 
Working Week on Resolution of singularities," and in agreement with the spirit 
that Herwig Hauser wished to give to that Working Week, this text is somewhat 
programmatic, even speculative in nature since there are several statements which 
may not be in their final form, and some proofs are only sketched, or even absent. 
The corresponding statements are between asterisks. I am grateful to the Editors 
of this volume who have kindly agreed to publish it in the same spirit, with some 
asterisks left. 

There is therefore no claim to give here a complete detailed proof of local uni- 
formization for an excellent equicharacteristic local ring with an algebraically closed 
residue field, but only to sketch a new and possibly useful way of looking at the 
problem of local uniformization and, perhaps more importantly, at a simultaneous 
uniformization process for all valuations "close enough" to a given one. 

Given an integral domain R with fraction field K , a valuation of R is a valuation 
v. K* — ► 4> of K, with values in a totally ordered group which is non-negative 
on R. It is also the datum of a valuation ring R v of K containing R. To such 
a datum (R, v) are associated the semigroup T = v{R \ {0}) C $+ U {0} and a 
filtration by ideals V^{R) — {x 6 R/v{x) > 4>}, the "successor" of V^(R) being 
V^{R) — {x <E R/v(x) > <fi}, and therefore a graded algebra 

The problem of local uniformization is, given the local ring R of an algebraic variety 
or more generally an excellent local ring, and assuming that it is an integral domain, 
to find for each valuation v of R a regular local R- algebra R' , essentially of finite 
type over R and contained in R v . We wish R' to be obtained by localizing an 
affine chart of a proper algebraic map Z — ► Speci? which is described as precisely 
as possible, for example as a composition of blowing ups with non singular centers 
or, according to what is proposed here, as a proper and birational toric map with 
respect to some system of generators of the maximal ideal of R. 
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The basic idea here is to view our local ring R as a deformation of the graded 
ring gr^i? of R with respect to the filtration associated to the valuation, and to 
obtain the uniformization of the valuation v as a deformation of an initial partial 
toric uniformization of the valuation !/ gr induced by v on gv u R. In the case where 
the residue field of R is algebraically closed, this initial partial uniformization of 
i/ gr should contain all the combinatorics associated to the uniformization of v. 

The motivating example is the case of complex plane branches studied as de- 
formations of monomial curves in [Tl] and [G-T]. The analytic algebra of a plane 
branch has a unique valuation, since its normalization is the valuation ring C{t}. 
It has a semigroup T and a graded ring as above, and we chose to abandon the sim- 
plicity of embedding dimension two in exchange for the simplicity of dealing only 
with the monomial curve C T with algebra C[t r ] in afiine (g + 1) -space, where g + 1 
is the number of generators of the semigroup of the branch (in characteristic zero, 
g is the number of its Puiseux exponents), because the resolution of singularities 
of the monomial curve is a purely combinatorial problem. We proved that after 
re-embedding a plane branch C in C 9+1 in the way given by elements of its algebra 
whose valuations generate the semigroup it specializes to the monomial curve C r 
with the same semigroup, which corresponds to the graded algebra gr^i? of the ring 
R of C with respect to its unique valuation. 

The equations of the corresponding family of curves in C 9+1 are of a special 
form which makes it possible to prove, using the implicit function theorem, that 
a toric embedded resolution of C r C C 9+1 is also an embedded resolution for 
C C C9+ 1 . 

In higher dimensions, the first serious difficulty is that the graded ring gr^i? as- 
sociated to the filtration of R determined by the valuation v is not noetherian in 
general; its structure depends on the semigroup of the values which the valuation 
takes on the ring, which is not always finitely generated. 

The good news is that for rational valuations, that is for valuations of a local 
ring R such that the inclusion R C R v in the ring R v of the valuation induces a 
trivial residue field extension 1 , the space Specgr^i? is, up to a very simple defor- 
mation, a toric variety, of finite Krull dimension but possibly of infinite embedding 
dimension (see Proposition ^. 2fl : it is this toric variety which generalizes the mono- 
mial curve of [Tl] and [G-T]. The uniformization of the valuation v gr induced by 
v on gr^i? amounts to resolving the singularities of this toric variety, which is a 
combinatorial problem (see with a simple solution in the finitely generated case 
(see subsection 16 .2J) and no solution in the usual sense otherwise, but fortunately 
we need only to partially resolve in that case; see below. Moreover, it is blind to 
the characteristic. The combinatorial structure of the binomial equations defining 
the toric variety reflects the complexity of the valuation in R, including its rational 
rank and its rank (or height). The fact that however complicated this structure the 
variety defined by the binomial equations involving finitely many variables can be 
resolved by a toric map is crucial. 

In order to relate the uniformizations of v and f gr , the main tool is the valuation 
algebra fsee !2.1|) associated to a valuation v of a domain R; its spectrum is the total 
space of a (faithfully flat) specialization of Speci? to Specgr^i? (see Proposition ^. 3(1 . 



x this meaning is different from that used by Abhyankar, e.g., in [A3], where it means "of 
rational rank one" . Abhyankar writes "residually rational" for what I call "rational" . 
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However, just like in the plane branch case, where we had to re-embed our 
branch in C 9+1 before we could write the specialization, I need to write explicit 
equations for this deformation, in suitable variables. 

This leads to the second serious difficulty, that of finding suitable completions of 
R, inside which one can lift generators of the graded /c-algebra gr^i? to coordinates, 
as Cohen's Theorem does for the usual graded algebra gr TO i? and the usual m- 

adic completion. Here the key result is that Laurent monomials fjj = £ in the 
generators (£j)ieJ of the graded /c-algebra gr^i? generate the graded algebra of a 
suitable completion of R with respect to an extension v of the valuation v, and 
can be lifted to elements (r]j)je.J of RS"', which are in some sense "coordinates"; 
the surjection 

k[(Wj) je j} — gr^, W^rjj 
expressing the fact that the rjj generate the fc-algebra gv w-^ lifts to a surjection 

k K w j)jej] — > R { "\ Wj ^ Vj- 

Here the first candidate for RS"' is the completion R v of R with respect to the 
topology defined by the rational valuation v. However this is not enough because 
the quotients of this z^-adic completion are not complete for the quotient topology 
in general and therefore i/-adic completeness does not suffice to ensure convergence 
of series with terms of increasing valuation (see subsection 15. 2|) . This difficulty is 
circumvented by extending the valuation v to a valuation u of a suitable quotient 
RS U > of the m-adic completion R m of R; it is complete for the i>-adic topology and 
its quotients are also complete, while the natural morphism gr u R — > gr t> M 1 '' is 

birational in a scalewise sense if the valuation v is rational. The ring k[(wj)j^j] is 
a scalewise completion of the polynomial ring (see 15.4(1 . 

The next important fact is that one can describe by equations the specialization 
ofM") to gr P i?M. One can choose generators (up to closure) of the kernel of the 

surjection k[(Wj)j e j] — > RS V > such that their initial forms in a suitable sense are the 
binomials which generate the kernel in k[(Wj)j e j] of the surjective homomorphism 
of graded fc-algebras k[(Wj)j<=j] — > gi R^ sending Wj to the j-th generator. 
These generators of the kernel whose initial forms generate the kernel of the as- 
sociated graded map may be interpreted as a generalized Grobner, or standard, 
basis for this kernel with respect to the monomial order on the -countably many- 
variables Wj defined by deciding that w s < w 1 if the valuation of the image of w s in 
RS V ' is less than the valuation of the image of u>*. From the viewpoint taken here, 
however, the important thing is that they can be resolved by toric maps. 

This presentation of the scalewise complete ncetherian local ring as a quo- 
tient of a generalized power series ring may be seen as a valuative analogue of Co- 
hen's structure theorem, and manifests an important difference with Spivakovsky's 
and Zariski's approaches. I do not start from a set of coordinates and equations 
for the singularity and try to improve them, then follow them through a sequence 
of blowing-ups, but I produce directly from the ring of the singularity, given a val- 
uation, a "natural" embedding in a (possibly infinite-dimensional) space equipped 
with a natural class of coordinates (wj)j^j, liftings of (Laurent monomials in) the 
generators of the graded algebra gr„i?, and a "natural" set of equations, which 
are as simple as one might wish (deformations of binomials) and in particular are 
"nondegenerate" in the natural coordinates (see Propositions 15.451 and l5^jl . A 
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substantial part of the work is then to show that they truly are coordinates and 
equations in a useful sense with respect to the given valuation. 

This viewpoint is illustrated in subsection 14 . 41 bv a geometric interpretation of 
MacLane's "Key polynomials" associated to a valuation of k(x)[y] extending the 
x-adic valuation of k(x) and having value group Q as equations of plane approx- 
imations of a transcendental plane curve which is a deformation of an essentially 
monomial curve of infinite embedding dimension. 

The specialization of the space defined by all the equations to the space defined 
by their binomial initial forms, inside the space with coordinates (wj)j^j, is the 
explicit form of the geometric specialization of the ring RS"' to its associated graded 
ring with respect to the valuation v. 

Finally the ncetherian and henselian properties of the completion R> v > are used 
again to ensure that the lifting to R^ of finitely many steps of the (possibly infinite) 
combinatorial process of resolution of gr^R^ suffices to uniformize the extension 
v of v to 

Here the main point is that all but finitely many of the equations defining 
SpecR^' in the possibly infinite-dimensional affine space with coordinates (wj)j^j 
serve only to express in RS V > the coordinates {vjj)j^ F in terms of finitely many 
coordinates (wj)j^F which suffice to generate its maximal ideal and by their val- 
uations, to rationally generate the value group, and have some other properties. 
If there were also infinitely many equations not serving this purpose, they would 
indefinitely add singularities, and the method could not work. This finiteness im- 
plies that it suffices that a toric modification partially resolves gXpR^"', in a precise 
sense, to uniformize v. This uniformization occurs in spite of the fact that gTpR( v > 
may be of a smaller Krull dimension than RS V \ because of the "abyssal" phenome- 
non generated by the form of the equations defining SpeaR^; see example 14. 201 in 
subsection 14.41 subsections 15.51 and and Proposition 15 . 621 

In general, for a rational valuation v the Krull dimension of gr„i? is equal, 
by a theorem of Piltant fsee 13.1(1 to the rational rank x{y) of v. By Abhyankar's 
inequality r(^) < dimi?. The cases of strict inequality may seem to contradict 
the fact that there is a specialization of R to gr„i?, which is even faithfully flat. 
But the semicontinuity of fiber dimensions is proved only for morphisms which are 
essentially of finite type. The abyssal phenomenon provides explicit examples of 
failure of this semicontinuity in the general case. 

It is also necessary to make precise what initial •partial resolution of Specgr^i? 
means, that is, to approximate in a useful way the (possibly infinite-dimensional) 
toric map which resolves our toric variety by finite-dimensional ones. This is possi- 
ble thanks to the fact that for any valuation ring R u with residue field k v and finite 
rational rank r(^), the graded algebra gv v R v is the direct limit of a system of es- 
sentially toric injective maps between polynomial fc„-subalgebras in r(z/) variables, 
and this system can be described rather explicitly; for archimedian valuations, it is 
essentially an avatar of Perron's algorithm (see section 

This result may also be seen as a graded version of (non-embedded) local uni- 
formization, since local uniformization in the rational case over a field k means 
that a valuation ring over k with residue field k is a direct limit of regular local 
fc-subalgebra with the same field of fractions which are essentially of finite type. 
Perron's algorithm also appears in Zariski's proof, in an apparently different role. 
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Then there remains to show that this process can be extended to a toric modifi- 
cation of R provided that it is excellent. This last step uses the scalewise birational- 
ity of the map gr^i? — > gr-i?^) and an observation, also used by Spivakovsky, which 
implies in the language used here that if R is excellent, SpecM"' is not contained 
in the singular locus of Speci?™ (see ProDOsition l7.10|l . 

Another difference with Zariski's approach is that I must go directly to the 
"worst" valuations from the viewpoint of the value group, the rational ones, to take 
advantage of the toric nature of the corresponding graded algebra, while Zariski and 
Spivakovsky both begin by the case of height one (archimedian) valuations (see [Zl], 
top of page 858). That the center of gravity of the proof, as Zariski puts it, is now 
the uniformization of rational valuations has the great advantage that it makes 
sense to assume that the residue field is algebraically closed, whereas in Zariski's 
approach, in order to deal with valuations of height > 1, one localizes, and so one 
cannot make such an assumption. We may therefore, in this first phase, confine our 
attention to the case of an algebraically closed residue field. The rational valuations 
are also the only ones which appear naturally in the complex-analytic case. 

The cases of valuations which are not rational are essentially deformations of 
the rational case, as I show using the simple behavior of the valuation algebra under 
composition of valuations. The reason is that, if we assume that the residue field 
of R is algebraically closed, for any valuation i>o there are rational valuations v 
composed with v>q, of which v$ may be deemed to be a deformation. 

The specialization to the graded ring changes the field of fractions, which nei- 
ther Zariski's proof in [Zl] nor Spivakovsky in [S2] did, but it brings us to a situation 
where two of the principal complications have disappeared: they are the behaviour 
of transformed equations under translation after a birational map (see [Zl], pp. 
884-885), and the proof that one reaches non singularity after finitely many steps, 
using the fact that some partial derivative is not zero (see [Zl], pp. 886-887). Both 
are replaced by the results of section and the implicit function theorem then 
allows us, via the abyssal phenomenon, to pass from the graded ring to a suitable 
completion of the original ring. From there one finally gets back to the ring itself 
using excellence. 

I believe that this strategy clarifies the nature of the problem by separating 
as much as possible combinatorial problems from choices of coordinates and equa- 
tions. Once the toric setup is understood, finding centers of blowing-up in a given 
embedding of the singularity should be considerably easier. 

This work was initially partly motivated by the desire to understand from 
the viewpoint of [Tl] the inspiring attempt of Spivakovsky in [S2] to prove local 
uniformization and resolution of singularities; because of this change in approach, 
substantial differences soon appeared, which were outlined in [G-T] for the case 
of plane branches. The viewpoint developed here is therefore different from that 
of [S2], although I am indebted to its author for some specific statements, as the 
text evidences. Spivakovsky generalizes to valuations of height one the construction 
which for plane branches describes resolution as a composition of plane toric maps 
(see sections 7 and 8 of [G-T]), each of these being in fact described as a composition 
of blowing ups of points in the plane rather than as a toric map. The graded algebra 
gr^i? also plays an important, although quite different, role (see the introduction 
and §7 of [G-T], as well as [GP]). Many difficulties in this approach are due to the 
fact whose avatar for curves is that after each plane toric map one must choose again 
an origin and local coordinates in which the next toric map will be described. I take 
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a systematically toric approach and allow from the start a change of embedding, 
even to infinite dimensions, such that in this new embedding a single toric map 
in natural coordinates will uniformize, and I do not seek, in the first phase, to 
construct a sequence of blowing-ups with non singular centers. The existence of 
such a sequence will follow from a theorem of De Concini-Procesi ([DC-P]) on the 
domination of toric birational maps by sequences of blowing ups. 

In the redaction, some facts must be applied to valuation rings R u , which 
are not ncetherian in general, and so parts are written without that assumption. 
Basically, I try to do here what is needed for local uniformization of an arbitrary val- 
uation on a local equicharacteristic excellent integral domain with an algebraically 
closed residue field. The case where the residue field is not algebraically closed 
requires other techniques in this approach. In the first sections I have to assume 
the existence of a base field, since it is only after completion that one is sure to 
have a field of representatives. 

The point of view of this paper also avoids the use of the ramification and 
extension theory of valuations in the study of the local uniformization problem, 
replacing it by the relations between the ring and its associated graded ring. The 
ramification over non singular spaces is in general much worse for the graded ring, 
but that is of no importance since it corresponds to a toric variety and as such 
can be resolved by toric maps unaffected by the ramification. There have been 
remarkable advances in the ramification theory (see [C-P], [Kl], [K-K]) and the 
extension theory (see [V2] ) , some of which indicate that the graded rings may play 
a useful role there too, especially when the graded ring extension associated to a 
separable extension of valued rings is inseparable. 

It was during Heisuke Hironaka's wonderful Summer meeting at Ohnuma- 
Hokkaido in 1993 that this train of thought started. I wish to thank Antonio 
Campillo, Dale Cutkosky, David Eisenbud, Pedro Gonzalez Perez, Heisuke Hiron- 
aka, Franz- Viktor Kuhlmann, Monique Lcjcune-Jalabert, Olivier Piltant, Mark Spi- 
vakovsky, Bernd Sturmfels and Michel Vaquic for stimulating comments, some im- 
portant corrections, and suggestions. I am especially grateful to Mark Spivakovsky, 
whose work rekindled the ever living embers of my interest for the role of the mono- 
mial curve and the Riemann-Zariski manifold, and to Franz- Viktor Kuhlmann, 
Michel Vaquic and the referees who made very useful comments on a very pre- 
liminary version and later on a more elaborated one. I am also grateful to Nicolas 
Bourbaki for his incomparably careful and lucid exposition of completion problems. 

During the preparation of this work, I enjoyed the hospitality of Brandeis Uni- 
versity, the Fields Institute in Toronto, the University of Valladolid, Tokyo Met- 
ropolitan University, the MSRI at Berkeley and the University of Saskatchewan at 
Saskatoon. 

Finally, I wish to thank warmly Hcrwig Hauser for conceiving the idea of the 
Tirol meeting and for his determination in realizing it, and Murray Marshall, Franz- 
Viktor and Salma Kuhlmann for doing the same for the Saskatoon Conference and 
Workshop. 
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2 Valuative sorites 

This section 2 introduces the specialization of a ring R to the graded ring associ- 
ated to a valuation. It generalizes to nitrations indexed by a totally ordered group 
a construction found, for nitrations indexed by Z, in the work of Gerstenhaber 
[Gl], [G2], Rees [R], and in [Tl]. One difference is that I do not use the valuation 
algebra as an algebraic construction describing the interaction of the filtration with 
the multiplication law, but rather as a way to encode a geometric object. 

2.1 The valuation algebra. Recall that a valuation of a commutative field 
If is a map v. K* — > $ to a totally ordered commutative group <& (the value 
group) such that v(xy) — v{x) + v{y) 1 v{x + y) > inf(^(a;), v(y)), with equality 
if v{x) ^ v{y)- One may extend the map to K by giving to the element G K a 
valuation oo greater than any element of $. The set {x£if v(x) > 0} is the ring 
i?„ of the valuation; it is local with maximal ideal m„ = {x € K \ v(x) > 0}. If 
v : R — > $ + U {0} U {oo} is defined on a commutative ring R and the first condition 
is relaxed to v{xy) > v(x) + i>{y), one has a loose valuation of R; the constructions 
explained below in this section are valid for R/v~ l {oo) if one replaces "valuation" 
by "loose valuation", the only difference being that the graded algebras arc not 
integral domains in that case. Loose valuations are useful because under certain 
conditions a valuation of a ring R induces a loose valuation on a quotient ring. The 
trivial valuation has value group {0}. 

Let R be an integral domain with field of fractions K and let v be a valuation of 
K such that its valuation ring R u contains R. Except when there is explicit mention 
of the contrary, all valuations are assumed to be non trivial. Let us denote by $ the 
totally ordered value group of the valuation v and by k v its residue field R v lm v . 
Denote by $-)- (resp. $_) the semigroup of positive (resp. negative) elements of $ 
and set T = v(R \ {0}) C $+ U {0}; it is the semigroup of (R, v); since T generates 
the group <f>, it is cofinal in the ordered set <!>+. 
For <p € set 

V^R) = {xeR \ v{x) > </>} 

V+(R) = {xeR\v(x)><p,} 

where we agree that S for all 0, since its value is larger than any 0, so that 
by the properties of valuations the are ideals of R. Note that the intersection 
D^ea^ ^ — (0) an d that if <j> is in the negative part $_ of <f>, then V<f,(R) — 
V^{R) = R. Consider the graded algebra a la Gerstenhaber- Rees (see the papers 
quoted above), which we may call the valuation algebra of (R, v): 

MR) = ©P*(fl)""* c R[v*] 

where is the group algebra of $ with coefficients in R, the element x$[4>] 

being written x^v^. 



2 Its title is that of an embryo version of this paper. The following was added at the request 
of a referee: the origin of the word sorite is an abbreviation (found e.g. in Galien) of the Greek 
aupeiTT]? auXXoYiayioc which refers to a syllogistic type of reasoning based on the accumulation 
of premises; acopeuco means "I accumulate". It is used by some mathematicians to designate 
such an accumulation, adding a slightly depreciatory nuance. According to the Concise Oxford 
Dictionary, it also evokes "a form of sophism leading by gradual steps from truth to absurdity" . 
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When there is no ambiguity we shall denote this algebra simply by A: it is a 
domain, not ncetherian in general even if R is, as we shall see below. Note that 
when v is the trivial valuation, with <f> = {0}, we have A V (R) = R. 

2.2 The valuation [ij^. We now define a valuation [ij^ on A with value group 
$ by 

^■aC^x^ 4 ') = min(z/(a;0) - 4>). 
By construction of A this valuation is non-negative on A. 

There are several rings connected with A V {R): its quotient field is the quotient 
field of K [v®], and it is not difficult to describe the valuation ring TZ I1A of 

HA\ it is the set of quotients x<p v ~' f ')Cl2 Vi> v ~^)~ 1 sucn t na t niin(i/(a;^) — <p) > 
min(^(^) - ip). 

We set V^{R V ) = {x e R v v{x) > cf>} as above, and similarly for V^(R V ) 
and V<j,{K), and remark that V^(K), V£(K) are -R„-submodules of K, and that 
for <p S $+ we have V<$,(K) = V^{R V ). With this notation, we have: 

K liA nK[v*]=MK)= WK 0^0 v*{Rn,)v~* 

and 

K liA nR v [v*] = A v (R v ) = 0^(J?„K* c J2„[«*]. 

The maximal homogeneous ideal of A V {R V ) containing m„ is: 

M v = ^*0m,0 V< t> (R„)v-< t ', 

so that the corresponding residue field is the residue field k v of the valuation, while 
the ideal of elements of positive value is 

The maximal homogeneous ideal of A V {K) containing m„ is 

which induces on A V {R V ). In any case, the ideal of elements of positive /x^-value 
of A„{R) is 

Qo= i?«- 0(™,ni?)0 V}(R)v-+, 

and we remark that it is exactly the ideal of A„(R) generated by the family of 
elements Indeed, it is generated by elements x^v^^ with v{x<j,) > <j>; but 

then, 

x^er* = v^^x^v-^^ e {v*+)A v (R). 
The other inclusion is clear. 

For any commutative ring A, let us denote by the algebra of the semigroup 

$ + U {0} with coefficients in A. 
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2.3 The specialization to the graded algebra. The graded algebra asso- 
ciated with the valuation v was introduced in ([L-T], [Tl]) for the very special case 
of a plane branch (see [G-T]), and in [SI], [S2] in full generality. It is 

& V R = ®V*{R)/V$(R). 

4>er 

For (f> ^ T, V<f,(R) — 'Pf(R); it is sometimes convenient to view it as graded by 
$+ U {0}, with a zero homogeneous component for <j> £T. 

For each non zero element there is a unique (p £ T such that ieP^,\ V^; 

the image of x in the quotient (gr^i?)^ = V t j,(R)/V^(R) is the initial form m v x of 
x. When there is no ambiguity, I will often denote it by x. 
The graded ring gr^i? inherits naturally from (R, v) a valuation f gr , defined by 

^gr(X^) = min ( l/ ( X 4>))' 

where x^ G R is a representative of x~!p, and the valuation does not depend on its 
choice. 

Remarks 2.1 1) Since R is an integral domain and v is a valuation, the ring 
gr„i? is an integral domain. 

2) If the value group <& has finite rational rank, it is countable, since it is torsion 
free and hence the map $ — > Q ®z = Q r is injective. Therefore the Rj (m v n R)- 
algebra gr„.R has a countable system of generators, and so does the fc„-algebra 
g* v Rv 

3) Each V,p(R)/P^(R) is a torsion free Rj (m„ n i?)-module, which is of finite type 
if the ring R is ncetherian. 

4) If R is a local ring with maximal ideal m, by definition of domination, the 
valuation ring R v dominates R if m v n R = m, and we will sometimes be in that 
situation. Then gr„i? is a /c_R-algebra, where kn is the residue field of R. If we 
want to emphasize that R and R v have the same field of fractions, we say that R v 
birationally dominates R. 

Let us denote by (v®+)A v (R) the ideal generated in A V {R) by the elements of 

Proposition 2.2 a) The natural map 

A v {R)^gv v R 

defined by 

x^v~^ i — ► a;^ mod. V£(R) 
induces an isomorphism of graded rings 

A V {R)/Qt = A„{R)/{v*+)A v {R) gr„R. 

b) The natural inclusion i?[i>*+] — > A V (R) obtained by considering only the part 
of negative degree (i.e., <p £ of A induces, after taking rings of fractions by the 
multiplicative subset an isomorphism 

the quotient Av{R) / R[v^ + ] is a torsion r L[v' s '+]-module. 

c) Given a homomorphism <f> t— > e{<j>) from <I> to the multiplicative group of units 
of R, it induces a surjection A V (R) — > R defined by J^x^v - ^ i— » ~}2x^e{— <f>). The 
kernel of this surjection is the ideal {{v^ — e^))^^^ A U (R) . If R contains a field 
k, this is true in particular for homomorphisms $ — ► k* . 
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Proof the map in a) is clearly surjective, and its kernel is homogeneous and 
generated by elements x t f ) v~^ with v(x^) > 0; but we saw in 12.21 that it is 

To prove b), consider an element v ^ 2^0e* x <t> v ^ °f the ring of fractions 
(v*+)- 1 R[v*+], and rewrite it as J2 v~ v(x *"> x^v'^^^ . Since -(f) > 
and v(x$) > 0, this is clearly an element of (i>*+ )~ 1 A L , (R), and every element can 
be written in this way; if x^v^^ £ A V (R), let (/>+ be the largest degree appearing 
in this sum. If it is negative, the element is in R[v +]. Otherwise, rewrite the 
sum as v~^+ ^ x^v ~(^~*+) £ ) _1 _R[ti*+]. This proves both assertions of b). 
Assertion c) follows from the remarks that any x £ R of valuation <f> is the image 
of e{(f>)xv~' t ' and that if £ x^e(-(f>) = 0, then £ x^ir* = £ 3fy(tr* - e(-<£)). □ 

To interpret this geometrically, let us assume in this section that R contains 3 
a field k ; we have a composed map of algebras fe[i>*+] — » i?[i>*+] — » A V (R). Then: 

Proposition 2.3 The fe[u*+]- algebra A V (R) is faithfully flat. 

Proof The criterion for faithful flatness of [B3], Chap. I, §3, No. 7, Proposition 
13 is that every solution (y/. £ A V (R), 1 < k < n) of a system 

n 

(*) CkiVk =<h (1 <i <m) 

k=l 

of linear equations with coefficients and right-hand sides in fc[w*+] can be written 
in the form 

p 

Vk = Xfc + ^ Z 'Jk e j (1 < k < n ) 
3=1 

where (xj,) is a solution of (*) in fc[u*+], the ej belong to A V {R) and the Zjk for 
each fixed j are solutions in of the homogeneous system associated to (*). 

Writing yk = Vkipv~^, we notice that the elements y^ with ip > are such that 
v(ykip) > and therefore if we write 

V><o v>o 

we must have, since the di are in fc[u*+] and so have all their coefficients of valuation 
zero, 

a) ^CfciZ/jp = di , b) ^ Cfci 2/fc° = (1 < i < m). 

k k 

We may view the system a) as a system of linear equations with coefficients and 
right-hand side in and for which we have a solution y^° £ R[v®+]. By [B3], 

Chap. 1, §3, No. 3, Prop. 5, the k [i>*+] -module is faithfully flat since it is 

obtained from the faithfully flat map k — > R by the base extension k — > By 
the criterion quoted above, we may write 

3=1 

with the same conditions as above except that A U (R) is replaced by 



3 In this paper, whenever I introduce a base field k, it will be tacitly assumed that the 
valuations studied are trivial on k. 
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Let us now consider the second system; here we have to deal with restrictions on 
the valuations of the elements; a solution of this system defines a finite dimensional 
A:- vector subspace V of R, generated by the coefficients of the solutions = 
Y^^Vk2 v ~^ °f system b). Let us choose a basis (e>°)i< g < r of this vector space 
which is compatible with the finite filtration of V by the vector subspaces V^DV. 
We can now write 

VM = E <Vt° with = if Ket°) < ^ 

-3=1 

and the coefficients w>®^ satisfy the system of linear equations 

$> w (5>>&tr*) = o v ?) Vi. 

This means that we may write 

and this is indeed a combination of elements of A V (R) with coefficients in k[v®+] 
satisfying b). Let us denote by e>° the product e^v^ v ^ ' and by z> fe ° the sum 
w gfcV' e ' e Adding up the decompositions: 

p r 
<0 >0 <0 . <0 <0 . >0 >0 

Vk =Vk +Vk =*k +2^ Z Tk e J + 2^ Z qk < > 

j=l q=l 

we see that we have satisfied the criterion for faithful flatness. □ 

Remark 2.4 Let (£i)ie/ be elements of R such that their images (initial forms) 
in gi v R generate it as a Rj (m l/ ni?)-algebra. Let us denote by S the fc-subalgebra of 
R generated by the elements (£i)ig/ and let B V {S) the sub fc[f* + ]-algebra of A V {S) 
generated by the elements ^u - "^*). The proof we have just seen can be adapted 
to show that the fc[u*+]-algebra B V {S) is faithfully flat. 

The inclusion — > A defines a map of schemes 

SpeaA — ► Specfc[u*+]. 

Part a) of Proposition ^. 21 is equivalent to the fact that the special fiber of this map 
is Specgr„i? and parts b) and c) are ways of stating that its generic and general 
fibers are isomorphic to Speci?. Since this map is faithfully flat by Proposition ^. 31 
we can say that we have made R appear as a deformation of its associated graded 
ring, in a family parametrized by Specfc[w*+]. 

Remark 2.5 Without assuming that R contains a field of representatives, we 
have an isomorphism 

A u (R)/mA u (R) ~ 
corresponding to an inclusion Spec/c[w*+] C Spea4„(i?). 

The localization of Spec*4„(i?) at the general point corresponding to localization by 
) induces a general point of this subscheme and produces the "general fiber" 
seen above, which is essentially Speci?, while the subscheme of SpecA u (R) defined 
by the inverse image in A V (R) of the ideal (w*+)fc[w*+] is Specgr„i?. 



14 



Bernard Teissier 



The center of the valuation [ij^ on SpecA l/ (R) is the subscheme Specgr^i?; as 
we saw, this subscheme is integral since v is a valuation and not a loose valuation. 

Let us now compute the associated graded ring of A = A U (R) with respect to 
the valuation As usual I implicitely add {0} to the semigroups. 
Set = V^R) and 

Qs = {a € A | > S}; 

it is a graded ideal generated by the {x^v - ^ \ v(x$) — <f> > 5}, and similarly for 
Q~$ . So we have 

So Qs = A for S < and we can write: 

5e4>+u{o} <5e*+ {0|0+<5e*+u{o}} 

Thus gt^j^A has a <&+ © $ + -graduation by (5, 4> + 5) if we give degree <j> + 6 to the 
elements of P^+a fP^ +s as suggested by the graduation of A 

Let us denote by i? the quotient R/(m v n i?), and remark that gr^i? is an 
i?-algebra. 

We have a map of i?-algebras 

g T^ A A^(gT u R) »nR[v 9 +] 
induced by the map Qs — > (gr„i?) ©^ defined by: 

^ x (pv ^ i ► x$®v 5 , 

y(a;0)-0>a u{x$)—<t>=S 

where is the initial form in V^+s /Vf +S of a;^,. This map is homogeneous 
with respect to the $ + © $ + graduation of gr^-A described above if we give 
(gr^i?) the tensor product graduation where elements of degree S © ip £ 

$+ © $+ are tensor products with v s of elements of degree tp of gr„i?. 

Proposition 2.6 FFif/i t/ie gradings just described, this map is a (<3?+ © $+)- 
graded isomorphism of R- algebras 

Proof The map is clearly surjective, and its injectivity is easily verified degree 
by degree. Note that upon taking <j> + 6 = 0, this map induces the identity of 
Note also that the valuation /i^ takes its positive values in <£> + , and not in 

r. □ 

Remark 2.7 The meaning of this proposition is that the deformation of graded 
i?-algebras corresponding as in Proposition 12 . 21 to the valuation algebra associated 
to A and to fj,^ is "trivial" in the sense that the total space Specgr M ^„4 is the 
product by the base space Speci?[w *+] of the special fiber Specgr^i?. 
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2.4 The valuation v^\. There is another natural valuation on the ring A V (R): 
it is the valuation vjs, defined by 

VACy^ J x<t>v~' t ') = mm(v(x<i,)). 

Its center is the subscheme of Spec^l^ (R) defined by the ideal of A v (R) generated 
by {m v n i?, ©0 S$+ V^v - ^). This subscheme is isomorphic to SpecR[u*+]. In 
the special case where R is a local k-algebra dominated by R v and the extension 
k — > R/m is trivial, this means that the center of 1/4 is the image of a section 

a: Specfc[u*+] -> Spec A„(R). 
Let us examine the valuation algebra of A V {R) with respect to vj^. Set 

Ss = e MR) I min(K^)) > 6} = 0?max W )M^, 

5 / = iY, x ^ G I min (K^)) >$} = ©(?«"(#) n^(fl))u-*; 

we have the equalities 

g? VA A v {R) = ©<VS+ = 0(0(^(i?)/P+( J R))). 

5e$ 5>4> 

Let us define the "degree algebra" of a graded algebra H = ®se<s>+v{o} in a way 
similar to the definition of the valuation algebra, replacing valuation by degree, and 
setting H s = for S G 

0e$ (5>0 

This algebra is "trivial" in view of the: 
Lemma 2.8 The map 

Aie g (iO - H ® ffo H [v*+] 

determined by 

5>0 0,<5e*, s><p 

is a graded isomorphism of H^-algebras when one gives the right hand side the 
twisted $ © $+ graduation for which a homogeneous element of degree 5 © ip is of 
the form x$ © v s ~^ where x$ is of degree S. 

Proof Indeed, the inverse map is given by xs © 1— > xsv^^^^K □ 

In order to show that the valuation algebra gr A V (R) is "trivial", as in the 
case of the valuation ^.4, it only remains to check the: 

Lemma 2.9 If we view gr„(i?) as a graded algebra indexed by $ + U {0} with 
a component for <j> £T, we have the equality: 

gi VA A V {R) = A dcg {gr v {R)). 
Proof It follows directly from the definitions. □ 



Finally, we have proved 
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Proposition 2.10 With the twisted grading on (gr„i?) <S>-^ R[v® + ] described 
above, the map of Lemma \2.S\ is a graded isomorphism of graded R-algebras 

& VA A U {R) 3- (gr u R) 

determined by the fact that the v '^-initial form of S y v~ v ^ is mapped to £® 1, where 
£ is the v-initial form of £. 
Note that 

A u (R)/S = R[v*+] =R® 1[ R[v*+]. 

Remarks 2.11 1) The isomorphisms of the two graded algebras of A U (R) 
with respect to and vj^ with (gr u R) £g>-^r J?[u*+] have quite different geometric 
significations, as one can see by considering the analogous constructions for the 
Rees algebra 71(1) — ©„ e z I n v~ n C i?[f,ti _1 ] of an ideal I of a ring R, where 
I n = R for n < 0. The valuation [i corresponds to the u-adic filtration; it is the 
(loose) valuation associated to this filtration, while the valuation v corresponds to 
the (loose) valuation induced by the /-adic filtration of The triviality 

of the gv^ A A v (R) generalizes the fact that since the special fiber Specgr^-i? in this 
case is a divisor, its normal cone in Spec7?.(/) is Spec(gr jR) [v] . The triviality for 
vj( generalizes the fact, more specific to the Rees algebra, that the graded ring of 
1Z(I) with respect to the /-adic filtration is trivial in the sense that it is isomorphic 
to grjR®R/i R/I[v]. This reflects the fact that in the specialization of Speci? to 
Specgr^i? provided by Spec7?.(/), the graded ring is constant, or more precisely that 
the induced specialization on the graded ring is trivial. 

2) We shall see below in subsection that there is a valuation va on A V (K) which 
is composed with the natural valuation v gr on the graded ring gv v R. Moreover, 
this valuation induces in a natural way the valuation v on R. This will gives a 
precise meaning to the intuition that v gr is the specialization of v to gr^i?. 

3) The graded ring gr^ gr^i? is isomorphic to gr„i?. 

An example: Let R be a discrete valuation ring, and u a generator of its maximal 
ideal. The value group of the valuation of R is Z and we have V n (R) = u n R for 
n > 0, V n {R) = R for n < 0, so that 

A U (R) = J?[v,w _1 ] c J?[u,v -1 ]. 

In this case, gr^i? = (R/uR)[U], where U is the initial form of u. I leave it as 
an exercise to determine the maps A V (R) — > R and A V (R) — > gr^i? in this case 
(hint: map to U). This applies in particular when R — C{u}, as we shall 

see in subsection 15.61 or to k[[u]] where k is any field. It also applies to the non- 
equicharacteristic case, for example to R — Z p , the ring of p-adic integers, and more 
generally when R = W(k) is the ring of Witt vectors associated to a perfect field 
k of characteristic p, with u = p (see [B3], Chap. IX, §§1,2, [Ei], §7). We shall see 
below in subsection 15.31 that the Spectrum of the p-adic completion of A v (W(k)) 
contains both Specfc[[f]] and SpecW(k). This is the very first step in the extension 
of the method presented here to the non-equicharacteristic case. 

3 Valuation algebras and composition of valuations 

In this section I examine the behavior of valuation algebras when one changes 
a valuation for an other one with which it is composed, or for the corresponding 
residual valuation. This section also contains two results which are very useful in 
the sequel: Zariski's description of valuation ideals with respect to two consecutive 
valuations, and Piltant's theorem on the Krull dimension of gT v R. 
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3.1 The composition of valuations. In this paragraph, we study the rela- 
tion of composition of valuations; if v is composed with v\, both non- negative on 
our local ring R, it means that we have inclusions of local rings 

R C R v C R Vl , 

and of ideals 

m Vl C m v C R v , 

m Vl fl R C m v nfiCm. 

I assume known the theory of composition of valuations, referring to ([VI], section 
4, [Z-S], Vol 2, Ch. VI, [Al], [B2]), and fix notations. 

Let us recall that the rank r($) of the Q-vector space Q ®z $ is called the 
rational rank of $; if $ is the group of a valuation v, it is also denoted by r(z/). 
Recall also that in the case where R v dominates R, the transcendence degree tk R {v) 
of the extension (fc„ : kn) is called the residual transcendence degree, and that the 
height h(z/) (often also called the rank) of the valuation t/ is the number (in general 
the ordinal type) of elements of a maximal chain 

R v C R Ul C • • • C Rv h _ 1 

of valuation rings of K containing it is also the Krull dimension of the ring 
R v . Each inclusion R v C R Vi corresponds to a monotone (non-decreasing) map 
of totally ordered groups : <I> — > 3>i such that Vi = A, o v. A monotone non- 
decreasing map means here that if <f> < ip, then X(4>) < A(V>)- The kernel of such 
a map is an isolated (or convex) subgroup of so that h(v) is also the ordinal type 
of the chain of isolated subgoups of $; it depends only on $ and we will speak of 
the height of $. 

A totally ordered group of height one is archimedian and can be embedded as 
an ordered subgroup of R. Following [Al], we will say that a group of height one 
is discrete if it is well ordered (i.e., isomorphic to Z, see [Al]), and we will say that 
a group $ of finite height is discrete if the quotient of two successive elements of 
the sequence 

(0) C C • • • C *i C $ 

of the isolated subgroups of <& is discrete. 

The additivity of the rational rank in exact sequences implies the inequality 

h(v) < r(v) 

and for a valuation ring i?„ birationally dominating a ncetherian local ring R, we 
have Abhyankar's inequality (see [VI], section 9, Th. 9.2) 

r(v) +t kR {v) < dimi?. 

It is important to note that given a valuation of height v of a ring R, the prime 
ideals of R v form a chain 

m h M -i c m h M -2 C ■ ■ ■ C C m„ 

of length h(v) but their intersections with R are not necessarily distinct, and the 
length of the chain of distinct prime ideals among the 

m h(i/)-i H i? C ■ ■ ■ C m Vl fl R C m v (~1 i?, 

which may be called the height of v in R and denoted by h^(^), is at most h(f). 
Abhyankar's inequality has a nice interpretation in terms of the graded algebra: 
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Proposition 3.1 (Piltant, [P]) If R is a naetherian local domain with un- 
countable residue field ku, birationally dominated by the valuation ring R v , the 
Krull dimension of gr„i? is equal to r(v) +tfc R (f). If tk R {v) = 0, the assumption 
on the cardinality is unnecessary. 

In the cases where kn is uncountable, Abhyankar's inequality then becomes 

dimgr^i? < dimi?. 

Note that if we have R c R„, the local ring R v dominates R mi/ nR- 

Spivakovsky had remarked that the transcendence degree over R/m of gr^i? is equal 

to r(» + t kR {v) (see [S3], Remark 3.7). 

I will use Piltant's result only in the case where tk R (v) = 0. For the convenience 
of the reader, I sketch Piltant's proof of his result in this case. In the beginning, I 
suppose only that m v C\R — to, i.e. that the valuation ring R v dominates R. Let S 
be the multiplicative set of homogeneous elements of positive degree in gr„i?, and 
let [F]o denote the part of degree zero of an homogenous ring of fractions F of a 
graded algebra by a multiplicative set of homogeneous elements. 

Lemma 3.2 The map 

[S ,_1 gr ly i?] —►/:„, ~~~ ' * — mod.TO„ 

is well defined and is an isomorphism. 

Proof This follows from a direct verification. □ 

Let now (u\, . . . , u r ) be elements of R whose valuations (S\,. . . , S r ) rationally gener- 
ate the group where r is the rational rank r(v) of this means that (Si, ... , S r ) 
form a basis of the Q- vector space $ ®z Q. Let $W = ZSi © • • • © Z5 r C $ be the 
subgroup generated by the 8f, set $^ = n $+ and define the subalgebra 

gT (u) R= Vm/V +(R). 

Let us denote by the intersection S fl gr^'R and by the induced field 

[{S (v))-^R] . 

Lemma 3.3 The extensions gr^R — > gr u R and k^ — > k v are integral. 

Proof By [B3], Chap.V, No.l, Corollary to Prop. 4, it suffices to check that 
any homogeneous element e gr„i? has a power which is in grS>"'_R. Since 
rationally generates $, there is an integer n such that n<j) G $("), so that a?" G 
gr< u) i2. ' □ 

Given an element G it can be written uniquely as 

4> = a±5i + • • • + a r S r with a, G Z. 
Lemma 3.4 With the notation just introduced, the map 

c u :grMR^kM[t* l + U) ], *+ 1+ 

U l ■ ■ ■ U r 

induces an isomorphism 

is^r^R-^k^ixt 1 ,...^ 1 ]. 

If ' k v is algebraic over k^, the map i u is integral. 
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Proof For the first part, since is a free abelian group of rank r, it suffices 
to show that (S^)~ 1 gr^ R — > fc(")[i* ( '] is an isomorphism. Remarking that 
iu{S {u) ) C {A* 7 , 7 G $ ( | u) , A G fcW*}, we see that (S^V^ C fc( u )[t* W ]. 



The surjectivity follows from the fact that $4" rationally generates = Z r . 
If the extension kn — > fcj, is algebraic, so is prove that l u is integral, 

it suffices to show that any element Xt 1 with A G fc'"-*, 7 G is integral. This 

follows from the fact that A is algebraic over Ur. □ 

From these lemmas we deduce 

Proposition 3.5 (Spivakovsky, Piltant) The transcendence degree over kn of 
gv„R is equal to v(u) + tk R (v). 

Proof Because the extension gr„R — » gr^i? is integral by Lemma [3.31 this 
transcendence degree is equal to that of gr^R, hence to that of (S^y 1 gr^ R, 
which is that of fc^[t* ], and also of fc„[i* ( '] since the extension k^ — > k v is 
integral by Lemma 13.31 □ 

Now Piltant uses the following corollary to Cohen's dimension inequality: 

Proposition 3.6 Let B be an integral domain containing a ncetherian ring A. 
Then 

dinxB < dhm4 + U(-B), 
where t^-B) is the transcendence degree of B over A. 

Proof The proof is like the classical one (see [Ei], Chap. 13) except that we 
do not suppose that B is finitely generated over A. But if (0) = po C pi C P2 C 
• ■ ■ C Pd is a chain of distinct prime ideals of B, choosing for each i, 1 < i < d an 
element t/j G pj \ Pi_i, we see that the Pi D A[y%, . . . ,yj\ form a chain of distinct 
prime ideals, so that dimAfyi, . . . , yj\ > d, and we are reduced to the case of a 
finitely generated algebra. □ 

Applying this result with A = k^ and B = gr^i?, remarking that we have used the 
ncetherianity of R only to ensure that v(y) + tk R {v) < 00 and using Proposition ^. 51 
gives the first part of the: 

Proposition 3.7 (Piltant, [P]) Whenever the valuation ring R u birationally 
dominates the local ring R and r(y) + kk R (y) < 00, the following inequality holds: 

dimgr^i? < t{v) + t kR (v). 

Ift kR (u) = 0, 

dimgr„i? = ?{v). 

Proof To prove the second part, we use the lemmas above: the map 

{S^)- x gr^R^k^[xf\...,xt x ] 

is an isomorphism, so these two rings have the same dimension r(i/). Since di- 
mension cannot increase by localization, this gives dimgr^i? > v(y) and finally, 
because the extension gv^R — > gr„i? is integral, using ([B3], Chap. VIII, No. 3. 
Th.l), dimgr^i? > v(v). But we have the opposite inequality by the first part of 
the proposition. □ 
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Remark 3.8 Piltant's result implies that if r(y) < oo we have: 

dimgr„i? y = r(u) 

and if tk R {v) = 0, 

dimgr^i? = t fejl (gr !/ _R), 

the transcendence degree of gr„i? over I will use this last equality in several 
examples. The first one should be contrasted with the fact that dimi?^ = h(v) < 
v(u). 

Question. Does the proof in the case where tfe H (i/) = also show that gr„i? is 
catenary? 

The proof of the fact that equality in the inequality of Proposition 13.71 continues 
to hold without the assumption that tk R (v) = provided that fcjj is uncountable 
is more delicate. Piltant has given in [P] an example of a valuation v on the ring 
R = Q[s, t, x, y]( Sy t, x ,y) with value group Zf ex and residue field Q(f ) such that gr„i? 
has Krull dimension 3 = v(v) + tk R {v) but is not catenary; it possesses a saturated 
chain of prime ideals of length two. It would be interesting to decide whether 
the completion gr^R with respect to v & which we shall meet in subsection 15.31 is 
catenary. 

Strict inequality in Abhyankar's inequality may happen, but this does not con- 
tradict the semi-continuity theorem for the dimensions of the fibers of the map 
SpecA„(R) — > Specfc[w*+] since semicontinuity is proved only for morphisms which 
are essentially of finite type. Under the assumptions of Piltant's theorem, for A u (R) 
to be a fc[«*+]-algebra of finite type it is necessary that equality holds in Ab- 
hyankar's inequality. 

Since R is assumed to be ncetherian we will in this text remain in the situation 
where r($),tfe R (^), etc.. are finite. 

Recall (see [B3], Chap. VI, §10, No. 2) that if $ is finitely generated and if 
r(f) = h(V), then $ is order isomorphic to Z n( ^) with the lexicographic order. 

I will often make use of the following fact: 

Proposition 3.9 (Krull, [Kr], Zariski; see ([Z-S], Appendix 3, [S2], remark 2.7, 
[VI], Prop. 9.1.) If R is ncetherian, the value semigroup V = v(R\{0}) C $+U{0} 
is well ordered and its ordinal type (see [B5]) is u^ 1 "^ , where Yin(v) is the height 
in R of the valuation v. 

Proof Zariski's proof is in terms of valuation ideals of R, which are the distinct 
V<p(R) and therefore in monotonous bijection with the elements of T by the map 7 
V-y for the reverse inclusion ordering on ideals; a decreasing sequence of elements 
of r gives an increasing sequence of ideals V^R), which has to be stationary since 
R is ncetherian. The second part of the statement follows from [Z-S], Appendix 3, 
Proposition 2. □ 

Corollary 3.10 For a valuation v of a ncetherian ring R, the value semigroup 
admits a unique minimal system of generators 

r= (7i,72,...,7i,...) 



satisfying 



It < Ji+x- 
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It is indexed by ordinals < uj "M, If the height of v in R is one, in particular if 
the height of v is one, given 7 G T, there are finitely many generators 7,; < 7. 

Proof Define 71 to be the smallest non zero element of T, and then inductively 
7i+i to be the smallest non zero element of T which is not in the semigroup 

= (71,72, ■ ■ .,7i> 

generated by the previous ones. If after finitely many steps, r, = T, our semigroup 
is finitely generated; otherwise, the elements obtained after iterating the successor 
construction countably many times generate a semigroup T <UJ C r. If it is not 
equal to T, let 7^ be the smallest non zero element of T not contained in r<^, set 
T w = (r <w ,7 w ) and continue in this manner. This is clearly a minimal system of 
generators of T. If for some i we had 7i+i < ji it would contradict the definition of 
7i since 7i+i ^ r<j. The second assertion also follows [Z-S], Appendix 3, Lemma 
4. □ 



Remark 3.11 The element 7^ has no predecessor among the 7,-. We shall 
see below that if R is complete there are only finitely many elements without 
predecessor. 

Viewing a valuation as a map v : K* — > $ as in subsection 12.11 we see that a 
surjective monotone non-decreasing map of ordered groups A: $ — > $1 corresponds 
to a composite valuation v\ = A o v and another valuation ring R Vl D R v . However 
the classical terminology, referring to a geometric notion of composition, is that v 
is composed with v\ and we will respect it. The map A extends to a map 

A: k[v*+] -> k[w* 1+ }. 

We have a map A V {R) — > A Vl {R) and in fact a commutative diagram 

\ A (R): AAR) — >A V1 {R) 

T T 

A: jfe[«*+] — vk[w 9l +] 

where the top arrow is induced by the inclusions V$(R) C Vx(tj,)(R), i.e., x$v~^ 1— ► 
x^,w~ x ^ , and the bottom arrow is A. The map A is surjective since A : $ — > $1 is 
order preserving, and its kernel is the ideal generated by the (v^ — l)^ g $ + where ^> 
is the kernel of the map Let us show that \a(R) is also surjective: given 

Mi"'', where [i = \(<fi) and v\(x) > /z, either > <f> and xw - ^ is the image of 
xv~^ , or we have not chosen well, but since A is order preserving, if v{x) < 4>, we 
have v\(x) = \{v{x)) < X((f>) — /j, so that \(v(x)) = \i and <f) — v{x) G Finally, 
we see that xw~ t * is the image of ot""' 1 ' and we have shown the surjectivity. The 
kernel is the ideal of A v generated by (v^ — l)^ e ^ + . 

Finally, we have shown that the formation of fc[u*+] — > A V (R) commutes with 
the composition of valuations, as follows; 

Proposition 3.12 The natural morphism 

MR) -> A Vl (R) 

is an isomorphism of graded k[v® + ]-algebras. 
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Remark 3.13 The fact that 

A vl {R)=A v {R)/{{v^'-l)^ + ) 

is true without assuming that R contains a field. 

Corollary 3.14 The rings gi v R andgc u R are both specializations of the same 
ring over the polynomial ring k[(t^)^, e q, + ]. 

Proof The ring gr v± R is isomorphic to the quotient ring of A V {R) by 
{{v^ - l)v>e* +) (w )0e* + \* + )), and gr„i? = A v (R)/((v^)^ + ). These rings are 
specializations of 

A V {R) ® k k[m) 4 , e ^ + ]/((y^ - t^ ( =y + , (^) <l i e $ + \* + )). 

□ 

Remarks 3.15 1) If we have a sequence of valuation rings as above, with 
R C Ri/, 

R v c R Vl c • • • c Rv h -i, 

where h is the height of the valuation v, all the graded algebras gr y R are special- 
izations of the same algebra of the form 

and we can in a number of cases use a system of generators of gr y i? to produce a 
system of "formal" generators for each gr„ R (see below). 

2) Denoting by A: $ — + $i the morphism of value groups, notice that the graph 
((f>, X((j>)) C $ x $! is isomorphic to $ and that we have an isomorphism of graded 
algebras: 

MR)^ ( ^(flJtfl-'K* 1 . 

0i6*i A(0)=0i 

3.2 The valuation v A . Let us denote by v A the valuation on A V {R) with 
values in the group $ © $ ordered lexicographically, and defined by 

According to what we saw in §1, the center of this valuation is defined by the ideal 
((v®+)A v (R), ®4,e<& + T r t,v~ <t ') of A V {R). Geometrically, this center is Speci?. 

This valuation is composed with fx A in the manner corresponding to the first 
projection $ © $ — > and the residual valuation of v A on the center Specgr^i? of 
fi A is u gI . 

This valuation is of interest because it is a "specialization" of the valuation 
v on R to the valuation i/ gr . Indeed, the valuation v A extends to a valuation of 
(v^+Y x A v {R) = (Proposition b)) which is the natural exten- 

sion of v to the algebra of the "generic fiber" of the faithfully flat map defined in 
i )2.3l and as we saw it induces the natural valuation on the special fiber. Heuris- 
tically, we may think of the inclusion A U {R) —> A V (R V ) as a uniformization of 
the valuation v A (see below, @, forgetting for a moment the fact that it is not 
an extension of finite type. The center of v A in A U {R U ) is the origin, and, still 
heuristically, A U {R U ) is "regular". Then the corresponding map of schemes is a 
simultaneous uniformization for v and f gr since the induced map gr„-R — > gx v R v is 
also (in the same heuristic sense) a uniformization of u gI . 



Valuations, deformations, and toric geometry 



23 



3.3 The valuation algebra of the residual valuation. Let us now come 
back to the inclusion R v C R Vl associated to an monotone non-decreasing surjection 
A: $ — > $1 of ordered groups, with kernel '5; it is a classical fact of valuation theory 
(see [Al], pp. 56-57 and [VI]) that m Vl C R v and the image R v = R v /m Vl c 
Rut I m ui is a valuation ring of the field R Vl / m Ul , corresponding to a valuation V 
with value group \& and center rriy R R/m Ul R R in R/m Ul R R. 

If we endeavor to find the valuation algebra of R\ = Rj (m Vl R i?) with respect 
to 17, we see that if we denote by Ay(R) the subalgebra 0^^, V < f 1 (R)v~ cf ' of ^4 v (i2), 
then Atj^Ri) is nothing else than the image of A^(R) in by the canonical 

map — > JZi[«*]. It is important to note that, setting V = v(R \ {0}), the 
semigroup r R $ may be zero. This happens if and only if m Vl R i? = m K R i?; in 
that case the valuation V is trivial on R\ . 

A typical example is the valuation on R = k[u\, M2](ui,u 2 ) with values in Z 2 
ordered lexicographically determined by setting v(u\) = (1,0), v{u2) = (1,1) and 
deciding that the valuation of a polynomial is the smallest valuation of the monomi- 
als which it contains; it is composed with the (ui)-adic valuation, V is the semigroup 
generated by (1, 0), (1, 1) and \& is the subgroup 0(J) Z. Note that the two valua- 
tions have the same center in R and that for a given (f> £ $ + there are only finitely 
many ideals between 7-^(0) an d T^xuy 

3.4 Comparison of graded algebras for composed valuations. The re- 
sult of Proposition 13. 121 suggests that we seek a closer relation between gr^i? and 
gr^i? when v is composed with v\. First, let us remark that with the usual nota- 
tions, we have for e U {0} the following inclusions 4 

so that we get a filtration of each {R/m ul R i?)-module 

vi 



(gr^Rht = ^ 



by the submodules {T > <t>/ r P\^)\{^)=4> 1 - In the case where <j)\ = 0, it is nothing 
else than the filtration of R\ = R/(m Ul R R) by the images of the (7- > 0) ( /,g* where 
^ = KerA, i.e., the filtration corresponding to the ideals ('P^)^e* associated to 
the residual valuation v on R\. Let us denote by P(<fii) this filtration, for each 
4>i £ $1+ U {0}. We have immediately 

Lemma 3.16 The natural map 

Vj. 



1 x(4>) 



induces an isomorphism 

gr v R^ gr^^gr^R)^. 

0iG*i + U{O} 

It is graded in the sense that an element of degree <f> is mapped to an element of 
bidegree (4>,X(4>)). Moreover, for x S R, we have 

\n v x = m nvi{x)) {m Vl x). 



4 The fact that A(</>) g <&i is deemed sufficient, here and in the sequel, to indicate that the 
first and last ideals correspond to the valuation v\. 
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In particular, taking X((f>) = 0, we find that it induces a graded isomorphism 

which can also be deduced from 13.31 Note that when R is noetherian, and so T is 
well ordered by Proposition l3.9l the topology on R/(m Vl Hi?) corresponding to the 
77-adic filtration is the same as the image by the natural surjection R — > R/(m Vl DR) 
of the z/-adic topology on R. This follows from the inclusions P^(R) D m Vl n R 
for ij) G ^. Thus, the image of V^{R) in Rj (m ui (1 R) is the valuation ideal V^{R) 
for V. Note that it may be the trivial topology; more generally, if v and V\ have 
the same center in R, the nitrations V(4>i) are finite ([Z-S], Vol. II, Appendix 3, 
Corollary). 

I will make considerable use of the following: 

Proposition 3.17 (Zariski) With the same notations, assume v is a valuation 
on the ncetherian local domain R and that the valuation v\ has height one less than 
v, so that V is of height one. Given 4>i G , we have, whenever \(<j)) — <fii (see 
Lemma \3.16\) 

There are only finitely many ideals V^> between T J ^ l and V^. The ideals V$ be- 
tween Vfa and are finite in number if the centers of v and v\ are equal, and 
form a simple infinite sequence if the centers of v and v\ are different; in this last 
case, denoting by 4>{4>i) the least element o/lnA -1 ^), the R/(m vl n R)-modules 
(^0(0i)+ l /'/^ , 1 )^ern* + are cofinal in the sequence of the {V^/V^x^)^, and for 
each 4> G r n A _1 (0i) there is an integer q such that (m v D R) q .P ( p 1 C V^. 

Proof Let T C <f> + U {0} be the semigroup of R. Given cj>x G Ti = A(P), for 
any <fi G T such that X(4>) = (f>\ we can write 4> = 0(0i) + "0 with ip G U {0}, 
and the result follows from the fact that if v is not trivial, T n is cofinal in 
^+ (see subsection 12. If) , and the fact that V has center (m„ PI R)/(m Vl (1 R) and is 
archimedian. See [Z-S], Appendix 3, lemma 4 and its corollary. □ 

Remark 3.18 In fact, whenever we have a specialization R C R v C R Vl of 
valuations of R, the valuation v induces, as described above, a filtration on the ring 
gr Ui R, to which we can associate as in subsection 12.11 a "filtration algebra" which 
determines a specialization of gr^i? to gr^R. This specialization is the same as 
that coming from the embedding of SpecA Vl (R) in SpecA^(R). 

Example 3.19 Let R be a local integral domain, and / G R \ {0} be such 
that R/(f) is again integral and Hn>o f n R = {0}- Let us choose a valuation 77 of 
with group 'J. Since each element x of R \ {0} can be written in a unique 
way x — f n y with y ^ (/), we may define a valuation v on R with group Z © VP 
ordered lexicographically by setting 

v{f n v) = ( n > v (y)) where y = y mod.(/). 

The map f n y t— ► n G N defines a valuation v\ on R with value group Z and with 
which v is composed. With the notations introduced above, we have R = R/(f), 
and 

gr Ul R = R[F] withF = nvJ, 
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and from the considerations above we see that because it is a polynomial ring in 
one variable, we have: 

gr u R=(gr w R)[F]. 
We shall see the general form of this result in subsection 14.21 

3.5 Comparison of residual valuations. In this subsection I recall some 
direct consequences of the basic facts on the composition of valuations found in 
([Al], pp. 56-57, [VI], section 4, [Z-S]). Keeping the notations of the beginning of 
this section, let us consider a sequence 

Ry CI Rf\ R>U<2 

of valuation rings; it corresponds to a sequence 

$ — > $i — > $ 2 

of value groups; let $2 C $i C $ be the kernels of the maps $ — > $i and $ — > $2 
respectively. To this situation is associated an inclusion 

R u / (m„ 2 nfl„) c R Ul I {m V2 n R Ul ) 

of valuation rings of the residue field k V2 of R V2 . Note that in fact m V2 n R v = m„ 2 
since m V2 C R v by the general properties of composed valuations (see [VI]), and 
similarly for R Ul ; recall also that R Vi is the localization of R v at the prime m Ui . 
The value group of the first valuation ring is and the value group of the second 
is \E , i/\E , 2- If Ru-i and R V2 are consecutive valuation rings, in the sense that there is 
no other valuation ring between them, the group ^1/^2 is of height one. 

Assuming that this is the case, given a subring R C R v , we see that v\ induces 
a valuation of height at most one, with valuation ring R Ul /(m U2 (~l R Ul ), on the 
quotient Rj{m V2 Hi?); the center of this valuation is the ideal (m Vl ni?)/(m„ 2 Hi?), 
which is also the kernel of the natural morphism 

R/{m V2 n R) -> R/(m Ul n R). 

More precisely, it may happen that m Vl l~l R = m V2 n R, and then the residual 
valuation is trivial on Rj(m V2 n R). 

3.6 Specialization of valuations and rational valuations. Let k be a 

field, and (i?, m) a local fc-algebra which is an integral domain. Let R Uo be a 
valuation ring in the fraction field of R, containing R, with residue field k Vo , and 
assume that the transcendence degree over k of k UQ is greater than zero. Then, if 
R/ {m Vo fli?) 7^ k Uo , there exists a k- valuation ring V of k VQ containing Rj {m VQ OR) 
and different from k Vo . If we denote by n: R Uo — > k Uo the canonical projection, we 
see that 7r _1 (V) is a valuation ring R Vl containing R and contained in R Vo . The 
residue field of R Vl is equal to the residue field of V, and therefore its transcendence 
degree over k is less than that of k Uo . We may iterate this construction as long as 
the residue field of R Vl is transcendental over k and R/(m Ul fl R) ^ fc^ . When we 
stop, we have built a sequence 

R C -Ri, t C Rv t -\ c • • • C i?y 

such that t < tfc(fo) and either i?^ dominates R and the residual extension is 
trivial, or the residue field of R Vt is algebraic over k. In this case, the ring 
R/{m Vt (~1 R) contains k and is contained in k Vt , so it is a field. This means that 
m Vt ni? = m, so i?„ t dominates i?. So at worse we end up the specialization process 
with a valuation ring dominating R and an algebraic residual extension. 

This is a special case of the construction found in [Z-S], Vol. 2, Chap VI, §16. 
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In the case where -R„ dominates R and the residual extension is trivial, one 
says that the valuation v on R is rational. So we have: 

Proposition 3.20 If the residue field of R is algebraically closed, we can spe- 
cialize any valuation vq of R to a rational valuation. 

Remarks 3.21 1) Assuming that R is excellent, and so in particular a Nagata 
ring, we may (see [VI], Proposition 10.1), at each step in the preceding construction, 
choose a discrete divisorial valuation; then the transcendence degree of the residual 
valuation drops exactly by one at each step, while the height of the value group 
increases exactly by one since the value group of V is the kernel of the map § Vl — > 
<I>„ . Finally we have: 

h(i/ t ) = h(z/ ) +tk R iyo), 
and since h(^ t ) < r(^ t ), in order to prove Abhyankar's inequality in this case it 
suffices to check that i{u) < dimi? when R v dominates R, but this is readily done, 
at least in the algebraic or formal case, if we present the fraction field K of R as an 
algebraic extension of a field of rational functions of transcendence degree dimi? over 
kji, since extending valuations to algebraic extensions does not affect the rational 
rank. This suggests a proof of Abhyankar's inequality, not very different from that 
described in [VI]. 

3.7 Monomial valuations. This section begins to explain in what sense the 
liftings of generators (^)ie/ of the graded Rj (m„ n i?)-algebra gr„i? form a 

system of coordinates "adapted" to the valuation. The idea is that, at least in the 
case of trivial residual extension, valuations which are monomial in a certain system 
of coordinates can be uniformized by a single toric modification of the ambiant space 
in which this system of coordinates embeds our singularity. 

Given a valuation v of a local or graded ring i?, we generalize and modify the 
definition given in [S2] for a regular local ring as follows 

Definition 3.22 1) The valuation v of the local (or graded) integral domain 
R is algebraically monomial with respect to a system of generators of the 

center m v n R of v in R if (£,),£/ is a generating sequence for v in the sense (see 
[S2]) that any element x G R can be written as a finite sum 

x = c ^ 

with 7 G I b , for some b G N, c 7 G R. 

2) If the valuation v is rational and R is complete with respect to the ^-adic 
topology and has a field of representatives, we say that v is analytically monomial 
with respect to if the same holds with "finite sum" replaced by V-adically 

convergent series" and "c 7 G R" by "c 7 G k" . In particular, in both cases, v{x) = 
min {7/c .^o}Kr'))- 

Remarks 3.23 1) To say that v is algebraically monomial with respect to the £i 
is equivalent, when R is noetherian, to asking that for each (f> G <J>+ the ideal V<t,{R) 
is generated by monomials in the {£i)iei, and implies that A V (R) is generated as a 
R[v *+]-algebra by the ^ i v~ l/ ^ and the initial forms (Ci)iG/ m & T vR of the elements 
(€i)iei generate it as R/{m v (~l i?)-algebra. Analytic monomiality implies that they 
generate the A:-algebra gr^i?. Again if R is noetherian, since the ideal generated 
by the exponents of a series is finitely generated, analytic monomiality implies 
algebraic monomiality. We shall later meet monomial valuations in non nccthcrian 
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rings. In particular, if the valuation v is algebraically (resp. analytically) monomial 
with respect to a finite set of generators of m v H R (resp. the maximal ideal m), the 
i?/(m 1/ (~li?)-algebra (resp. fc-algebra) gr^i? is finitely generated. Since the expansion 
x = Ei/(fr)>i/(i) c 7£ 7 i s n °t unique in general, one must stress the fact that the 
definition requires the existence of one expansion with the stated properties. 

2) If $ is a totally ordered group of finite rational rank, if R a <I>+-graded fc-algebra 
generated by the elements £j and we assume that the valuation coincides with the 
grading and that each homogeneous component of R is a finite-dimensional vector 
space, the valuation v is monomial with respect to the Indeed, it suffices to 
check the definition for homogeneous elements. Every homogeneous element x§ 
can be written as a finite sum of monomials of the same degree x^ = ^ 7 c 7 £ 7 with 
c 7 G R/p and fg r (c 7 £ 7 ) = <fi, as required. 

3) If R is a one-dimensional excellent henselian equicharacteristic local domain, 
and v its unique non-trivial valuation, there are, as we shall see (subsection 16.31 
and Proposition 15 . 5 J|) . finite systems of generators of the maximal ideal of R with 
respect to which v is analytically monomial; in this case, the valuation is also 
algebraically monomial with respect to any such system of generators in the strong 
sense given by the theory of semiroots of [PP], where the coefficients in R of the 
monomials £ Q depend only on one variable. 

The argument in the case where R is complete is as follows: Let k be the residue 
field of R and let (£i, . . . , £ 9 +i) be elements of R whose images (£,) constitute a 
system of generators of the graded fc-algebra gr^i? (see subsection 16.31 below 1 . Let 
us fix a field of representatives k C R. Then, by the usual method of successive 
approximations, using the fact that the !/-adic and m-adic topologies coincide in 
this case, we have a surjection of fc-algebras 

k[[ui, . . . ,u g +i]] -> R 

mapping each Ui to and inducing, by passing to the graded rings with respect to 
v and the corresponding monomial order on fc[[ui, . . . , u 9 +i]], the surjective map 

k[Ux,...,U g+1 ] ^gr^i? 

mapping U to ^. Then each clement x of R can be written 

(**) x = T, a /^>u(x) with c a 6 fc, 

which shows that . . , £ s +i) constitute a system of generators of the maximal 
ideal of R with respect to which the valuation v is analyticaly monomial. For each 
index 2 < i < g+l, in the one-dimensional subring fc[[£i, £,]] C R with the valuation 
induced by v, the minimality of the valuation of £i implies that £j is integral over the 
ideal &]], so that we have a relation ^ i + b i\^uCi)Ci i ~ 1 +- ' 6) = 

with b\ € (Ci)^[[Cii &]]■ Using the Weierstrass preparation theorem, we see 

that we have relations 

£f + afkr 1 + ■■■ + ^ = with af G {iifkUi}]- 

Using this relation to eliminate from the representation (**) all terms of order > S{ 
in £i for i > 2, we see that we can now write 

X= E 

finite 
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where a Q (£i) 6 and the sum involves only terms such that 

9+1 

v { a a) + ^2 OtiV^i) > v(x). 
i=2 

Writing a a (^i) = ^^(Ci) with u Q (£i) a unit in fc[[£i]], this shows that the 
(^i)i<i<3+i form a system of generators for the maximal ideal of R with respect to 
which v is algebraically monomial in the strong sense. The proof in the henselian 
case is similar. For a different proof in the case of plane branches, see [PP]. 

We shall see in Proposition l5.48l that if v is a rational valuation, after extending 
it to a suitable completion R> v > one always has a (possibly infinite) system of 
generators of the maximal ideal of B> v ^ with respect to which this extension of v 
is analytically monomial. One may then, by analogy with the curve case, choose a 
system of parameters . . . , £ s ) with s = dimi?M such that the integral closure of 
the ideal . . . , £ s )i?^ is the maximal ideal, and examine under which conditions 
the valuation is algebraically monomial in this stronger sense with respect to this 
system of generators and this system of parameters, or becomes so after a birational 
extension. 

Example 3.24 1) Let (S, m) be a regular local ring and v be a valuation of 
S having the property of the above definition with respect to a system of regular 
parameters (£o,- •• ,£n) of S. If we denote by lZ<p the ideal of R generated by 
the monomials in (£o, ■ ■ ■ of valuation > <f>, we have x € TZ. V ( X ) and therefore 
v is monomial in the sense of [S2]. In this case gr„i? is a polynomial ring in 
n + 1 variables, and this is clearly the only case where gr„i? is regular, that is, a 
polynomial ring. 

2) If R is the algebra of a plane branch C, and v its unique valuation, then v is 
monomial with respect to two well chosen generators of the maximal ideal of R if 
and only if the semigroup v(R \ {0}) of C has two generators. In characteristic 
zero, this means that C has only one characteristic pair (see [G-T], [Tl]). 

Proposition 3.25 Let R be an integral domain and v a valuation on R, i.e., 
R C R v . Set p = m v n R. The valuation v gI on gr„i? is monomial with respect to 
any system of homogeneous generators of the graded R/p-algebra gv v R. 

Proof by the definition of z/ gr , this follows from one of the remarks made 
above. □ 

4 The toric structure of the graded algebras of valuation rings and 

noetherian rings 

In this section I show that the graded ring gr„i? is, when v is a rational valuation 
of finite rational rank for the local integral domain R, a quotient of a polynomial 
ring in countably many indeterminates over the residue field by a binomial ideal, 
and that gr v R u is the direct limit of a nested sequence of polynomial subalgebras 
in v(y) variables over the residue field fc„ of the valuation. This means in particular 
that it is "regular" , and hence can be deemed to be a resolution of singularities of 
the algebra gr„i?, if we forget for a moment that gT: v R v is not an extension of finite 
type of gr„i?, and remember only that they have the same field of fractions. It 
means also that the binomial equations defining gr„i?„ are of a very special form. 

It turns out that the result for gr^i?^ is equivalent to its counterpart for k[t +] 
where k is any field. 
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The result for in turn follows from the stronger statement that the 

semigroup is a direct limit of a system of linear maps between finitely generated 
free monoids, which will give us toric maps between the corresponding polynomial 
algebras. 

We shall see that this is true, even with finitely generated free submonoids, 
whenever $ is of finite height. 

4.1 The graded algebra of a rational valuation is essentially toric. 

Here and in the sequel, unless otherwise specified, the notation V m stands for a 
monomial V™ J1 . . . V™ 33 , with vn h e N U {0}. 

Proposition 4.1 Assume that a valuation ring R v birationally dominates a 
local ring R and that the residual extension fcfj = R/m — > R v jm v — k v is trivial. 
Then each homogeneous component of the graded k^-algebra gr„i? is a vector space 
of dimension < 1 over kn. 

Proof Indeed, by definition of the ideals V^R), we have the graded inclusion 

gr^i? C gr u R v 

of fc/j-algebras and the result is true for the second algebra since the initial forms 
of two elements of R v with the same valuation differ by a factor which is the initial 
form of a unit, i.e., an clement of k*\ each homogeneous component of gr„i?„ is a 
fc^-vector space of dimension one. □ 

From Proposition ^. ll above follows by a direct generalization of a result of Korkina 
([Ko], see also [E-S]) the 

Proposition 4.2 In the situation of Proposition \4-l\ assuming that v(y) is 
finite, the graded k^-algebra gr„i? is the quotient of a polynomial ring in countably 
many indeterminates kji[(Uj)j£j] by a binomial prime ideal. 

Proof By assumption, $ is of finite rational rank, and therefore countable. Let 
(^j)jeJ be countable system of nonzero homogeneous generators for the fc^-algebra 
gr v R (note that the number of these generators may be finite); consider the kernel 
K of the surjective homomorphism 

kR[(Uj) j£ j] -> gr^i? 

determined by Uj t— > It is a homogeneous ideal for the $+-grading giving 
to each Uj the degree of Let P — ^c m U m be a homogeneous generator of 
K, say of degree 4>. All the monomials occurring in P have their images in the 
one dimensional /c-vector space (gr^i?)^ and the sum of these images is zero. By 
induction on the number of monomials of P, we see that P is a sum of binomial 
terms c m ^ m i(U m — \n,m'U m ) with c m ^ m i, \ m ,m' £ k- 

The ideal K is generated by binomials of the form U m — X mm >U m and there is one 
such for each (m, m') such that U m and U m have the same degree. By construction, 
all the X m ,m' are 7^ 0. Since gr^i? is integral, the ideal K is prime. □ 

Corollary 4.3 For any valuation ring R v with countable value group, the 
graded algebra gv y R v is a quotient of a polynomial algebra fc[(t/j)ig/] in count- 
ably many variables over k v = R v /m v by a prime ideal generated by binomials 
U m ~ X mn U n with X mn e k* . 

Remark 4.4 This corollary is used in the proof of Proposition ^. 151 but does 
not tell us anything precise about the form of the binomial equations. 
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Assume now that R is noetherian. 

Let v(R \ {0}) = Tc U {0} be the semigroup of R. Since R is noetherian, 
the semigroup V is well ordered fProposition l3.9)l . and we have a countable system 
of generators, the valuations of the generators £ s of gr„i?, i.e., ji = vgr(S,i)- 

T = (71, 72, • • • ,7j, ■ • •> with 7j e j an ordinal < 7,- < 7^+1. 

(Corollary ETUI- 

To this situation is associated the map of groups 

Z N — > $ determined by ^ A^e., 1— > AjT/, 

where ej is the j-th basis vector, such that the image of (Z> ) N is T. It defines a 
map of fc„-algebras 

k„[(Uj)j e j] — > fc„[£*+] determined by E/j 1— > i 7 ^. 

The image of this map is the semigroup algebra fcy[i r ] C &,/[£*+], and its kernel 
is the binomial ideal obtained from that of of Proposition I4.2l bv setting all A„ l m ' 
equal to 1. 

Remark 4.5 We note that since the 7, are assumed to be a minimal system 
of generators, none of the binomial equations is of the form 

Ui - XiU m ^ = 0. 

Let (R, v) be a valued noetherian ring; assume that the center of v in R is the 
maximal ideal m; set k = R/m and let 

k[(Ui)iel] -> gr„-R determined by U. L h-> f f 

be a presentation of the fc-algebra gr^i? corresponding to a minimal system of 
generators of the semigroup T of v. Let G i? be a system of representatives 
of the Let i?^ be the valuation ring of v and consider all the images X mn in 
Rv/rriv of the ratios of valuation zero £ m_n of monomials in the For each A m „ 
which is algebraic over the field k, consider the minimal polynomial P mn € fc[T] 
of A mn - Setting T = jpr, after multiplication by a suitable power of U n , P mn 
may be considered as the image in fc[(C/j)iej] of an irreducible polynomial. The 
polynomials P mn belong to the kernel / of the surjective map — > gr„i?. 
After extension of scalars to = i?„/m„, the ideal Jfej/[(E/i)iei] is contained, in 
view of Proposition ^. 2l in the ideal of f?„/m„[([/i)i 6 /] generated by all the binomials 
U m - X m „U n , with A mn £ fc„ and v(£ m ~ n ) = 0. By the faithful flatness of the 
extension k[(Ui)i e i] — * fci/[(t^»)»ez]> the ideal I is contained in the intersection of that 
ideal with k[(Ui)i e i], which is the ideal generated by all the polynomials P mn {U) 
for A m „ algebraic over k; the ideal I is equal to the ideal generated by the P mn (U). 
For an arbitrary valuation, say with center p, we may apply this to the extension 
of v to the localization R p with residue field n(p) = R p /pR p : 

Corollary 4.6 Let (R,!^) be a valued noetherian ring; let p be the center of v 
in R and extend v to the localization R p . The kernel I of the map of n(p)- algebras 
t(p)[(J7j)j £ j] — > gr„i? p determined by Ui 1— ► £ { is generated by the polynomials P mn 
obtained by clearing denominators in the minimal polynomials over n(p) of the 
images in R^/m^ of the ratios £ m_ ™ of valuation 0, viewed as polynomials in jj—. 
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Proposition 4.7 Let (U m - X mn U n ) 

(m,n)£E be the defining binomial ideal in 
k[(Ui)i£i] for the graded ring gr„i? of a rational valuation of a noetherian ring. Let 
(h-mn)(m,n)€.E\ be a se ^ of indeterminates and let A denote the multiplicative subset 
c/^[(Amn)(m,n)eE] generated by the A mn . The natural map of k v - algebras 

] -> A- 1 fc v [(A mn ) (min)eE ][(C/ i ) J - e j]/(^ m - A 
is faithfully fiat and corresponds to a flat family of schemes having one fiber equal 
to Speck v [t r ] and another to Specgr^i?. 

Indeed, if the second algebra is graded by giving to Uj the degree jj, then by 
definition of the binomial relations, each of its homogeneous components becomes 
a free module of rank one over A~ x k u [(A mn ) ( m , n )^E]- 

*This family parametrized by the A TOi „ has simultaneous resolution along the 
subspace defined by the vanishing of the (Ui)i^i in any reasonable sense; it is locally 
analytically trivial along this subspace.* We shall see below that it has simultaneous 
embedded resolution by a toric map; it follows from the results of subsection Ifi. 21 

4.2 More on the structure of gr„i?. Let $ be a group of height h associated 
to a valuation of a local integral domain R centered at the maximal ideal m of R; 
set k = R/m. Let 

(0) =^C ^ h -i C ■ • • C *i C * = * 

be the sequence of isolated subgroups of <3? (including the trivial ones). Let T be 
the semigroup of v on R (note that it may be equal to $+, if R = R u ) and set 
Ti = rn < l/ 1 . Considering the valuation v\ of height h — 1 with center pi with which 
v is composed, we have seen in subsection 13.41 that we could identify gr v Ri, where 
Ri = R/pi, with the subalgebra © l / ;e ^ h _ 1+U {o}(g r i-^))/' 01 g T vR- If we distinguish 
between the generators {Ui)i^i 11 where I\ C /, of the /c-algebra gr^i? whose degree 
lies in ^h-i and those whose degree lies in $ \ ^h-i, we have: 

Proposition 4.8 If R a R v C R Vl , where R v dominates the local ring R 
without residual extension and V\ is of height one less than v , the natural map 

gr w Ri[(Ui) ieIVl ] -> gr^i? 

is surjective and its kernel is generated by the images in gr-^iZi [([/i^g/yj of those 
binomials U n — X mn U n which appear in Proposition ^. £| and which involve at least 
one variable Ui with i G I \ ii . 

Proof The subalgebra gr F i?i contains all the generators of the fc-algebra gr^i? 
whose degree is in Ji; we need to add only the generators Ui whose degree lies in 
I\Il, and the relations between them are those indicated. □ 

Corollary 4.9 If R v dominates R without residual extension, setting I t = {i G 
I/degUt G ^h-t \ ^h-t+i}, we can write 

gr^-R = 

(■■■(k[(U t ) zeIl ]/(U"-X mn U n ))m) zel2 ]/(U"-X mn U n ))-)[(U t ) t ei h ]/(U n -\ mn U"), 

where at each step t the binomials which are written involve only variables Ui with 
degrees in ^h-t and must involve one which has degree in It- Each monomial of 
such binomials must then involve variables Ui with i G I t . 



Proof The first part is only the iteration of the preceding Proposition. The 
second part follows from the fact that there can be no linear expression of an element 
of It in terms of those of ^h-t+i- O 
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4.3 gr v R v as a limit of polynomial algebras. In this subsection, I show 
that gr u R u is the union of a nested sequence of polynomial subalgebras in r(<l>) 
variables over k v , generated by homogeneous elements, the inclusions sending vari- 
ables to terms, i.e., monomials multiplied by non zero constants. Technically this is 
essentially Perron's algorithm. This result, however, may be considered as a graded 
version of local uniformization; each finitely generated fc^-subalgebra of gv v R v is 
contained in a polynomial subalgebra in r($) variables. However this inclusion is 
birational only in special cases, for example if our subalgebra contains a finitely 
generated gr„i? with R C R v birational and residually rational. 

I first prove the corresponding result for semigroup algebras fc[t*+], and I begin 

with an example: the case when $ = Z d with the lexicographic order. 

Indeed, consider for each (d— l)-uple (ri,r 2 , ■ ■ ■ ,Td-i) of positive integers the map 

p ■ N d — > 7/ 

defined by 

eri,r 2 ,->»-d-i(*i! ■••)*<*) = (ii,«2 - r\h, . ..,id — rd-iid-i); 

its image is in the semigroup of positive elements, and it is injective. It defines 
an injective map of semigroup algebras 

e ri,i-2,...,i- <i _i : k[z\, . . . , Zd] > k[t +], 

and clearly this last algebra is the union of these subalgebras as r 1; r 2 , . . . 
vary. Note that whenever (n, r 2 , . . . , rd-i) < (si, «2, • • • , s<j-i) in the sense that 
r j < s j , 1 < j < d — 1, the map e riiT - 2i ... ;T . <i _ 1 factors through a map of algebras 
e ai -ri,s 2 -r 2 ,-,»d-i-rd-i : k i z i, ■ ■ ■ > z d] — > • • • i w d] which is toric, i.e., given by 

monomials, and that k[t z +] is the direct limit of this system of toric maps. 

When $ is a subgroup of R, consisting of numbers of the form Y^ILi a i T i w ^h 
given Ti > and a, <G Z, it is also true that is a direct limit of polyno- 

mial subalgebras over k. This is again because the half space in R m defined by 
Y^iLi a i T i — can be approximated by regular rational simplicial cones (generated 
by integral vectors which form a basis of the integral lattice). 

More precisely, let v be a valuation of height one, i.e., with archimcdian value 
group $ C R (sec [Al], p. 46, [Z-S], Vol. II). Assume first that $ is generated 
by to rationally independent real numbers t\ , . . . , r TO , which we may assume to be 
positive. I use the Perron algorithm as expounded in ([Zl], B. I, p. 861), but with 
a somewhat different interpretation. The algorithm consists in writing 

ti - r« to - r (1) W 0) tW t -t (1) W 0) t (1) 

where 

a j 0) = h/n], j = 2,...,m, 

and repeating this operation after replacing (n, . . . , r m ) by (t^ , . . . , r^), and so 
on. After /i steps, one has written 

or, if we denote by w the (weight) vector (n, . . . ,r m ) G R m and by ^l^ 1 ) the vector 

l^M i • • • i ^T-rn j, 
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where the rj^ are positive, the coefficients are non negative integers, and the 
matrix of the vectors 

A^ h \A {h+l \. . A^ h+m ~^ 

has determinant (— l) /l ( m ~ 1 ) . Moreover, as h grows the directions in P m_1 (R) of the 
vectors tend to the direction of w. So we have a sequence of vectors A^ with 
positive integral coordinates whose directions in P" l_1 (R) spiral to the direction of 
w and such that any consecutive m of them as above form a basis of the integral lat- 
tice such that w is contained in the convex cone — {A^ h \A^ h+1 \ . . . , ^4( /l + m_1 )} 
which they generate. The convex dual of (see [Cox], §2, [E], V, 2, p. 149) 
is contained in the half space J2iLi a i T i ^ 0> the integral points of which form the 
semigroup <f> + . The algebra of the semigroup a^ 1 ) n Z m is a polynomial algebra 
k[x^\ . . . ,Xm^} (loc.cit., VI, 2) contained in and since by assumption there 

are no integral points on the hyperplane Y^iLi a i T i = except the origin, the semi- 
group $ + is the union of the a^ 1 ) n Z TO as h — > oo. This proves that fc[i $ +] is the 
union, or direct limit, of these polynomial subalgebras. 

Note that by construction we have for each h > 1 the equality 

A (h) _ A (h+m) + a W A (h+l) + . . . + a {h) A (h+m-l) = Q ^ 

which shows, since the — [rf^ /t^] are non-negative, that we have 

A (h+m) g a (h) _ l^ A (h) ^ ^ A {h+m-l)^ 

and therefore a<- h+ V C a<- h \ that is C a<- h+1 > and 

U T W (hh U T (h+V T (h+lh 

so that our direct system is in fact a nested sequence of polynomial subalgebras. 
The morphisms between these polynomial algebras correspond by duality to the 
expressions of the A^ h+m ^ as linear combinations with non negative integral coeffi- 
cients of (A( h \ A( h+m -V) and arc therefore monomial as announced. 

If wc now consider a group with one more generator r m+ i > which is rationally 
dependent on n, . . . , r m , Zariski shows in ([Zl], B. I, p. 862) that the new weight 
vector w — (n, . . . ,T m ,r m+ i) G R" l+1 is contained in a rational simplicial cone 
a C R m+1 generated by m integral vectors vi,...,v m of the first quadrant forming 
part of a basis of the integral lattice. Indeed w is contained in a unique rational 
hyperplane. The dual cone a C R m+1 is the product of an m dimensional strictly 
convex cone generated by vectors ei, . . . , e m by a 1-dimensional vector space (see 
[E], V, 2), generated by a primitive integral vector e m +i, which is the dual of the ra- 
tional hyperplane containing w. The vectors e\, . . . , e m +i are a basis of the integral 
lattice, and correspond to the variables x\, . . . , x m+ i generating a polynomial ring. 
Note that the map / : Z m+1 — > R defined by (ai, . . . , a m+1 ) > SI=i a i T i ^ s n0 
longer injective; the primitive vector e m+ i corresponding to the variable x m+ i is in 
the kernel. Let us set 3>+ = / _1 ( ( E ) + U{0}). By refining as above by the Perron algo- 
rithm for w inside the linear span < a > of er, starting with the coordinates of w in <r, 
we find a sequence of regular simplicial cones C a whose duals C $+ cor- 
respond ([E], VI, Th. 2.12) to algebras of the form k[x[ h) , . . . , x£\x^ +1 ] C fc [**+]. 
The free semigroups (~l Z m+1 fill up $ + as h — > oo since the only rational 
points of the hyperplane y~]™L^ a-iTi — are on the dual of the hyperplane contain- 
ing w, which is contained in all the a^ h > . So the direct limit of the images of the 
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maps k[tf] : k[x[ h \ . . . , Xm\x^ +1 ) — > fc[i*+] is fc[i*+]. But these images are isomor- 
phic to k[x[ h \ . . . , Xm'jX^j]/ (a;m+i — 1) so that they are again polynomial rings 

k[x[ h \ . . . ,x^m]. If we have more generators rationally dependent on n, . . . , r TO , 
we can repeat the argument after taking as new generators the coordinates of the 
weight vector with respect to the m primitive vectors of a. In both examples, the 
fact that k is a field plays no role, so we have proved: 

Lemma 4.10 Let $ be a totally ordered finitely generated group of height one 
(i.e., archimedian) , or Z d with the lexicographic order. For any commutative ring 
A the semigroup algebra A[t® + ] of $ + with coefficients in A is the direct limit of 
a direct system of graded subalgebras which are polynomial algebras A\x\, . . . , x m ] 
over A with m — r(<J>). 

In addition, the maps between these algebras are toric maps, i.e., each variable 
of one is sent to a monomial in the variables of the other, and there is a cofinal 
subsystem which is a chain of nested subalgebras. 

Remarks 4.11 1) In both cases, the smooth subalgebras are produced by an 
algorithm. 

2) The result, especially in view of its algorithmic nature, is much more useful than 
its consequence that SpecA[i*+] is a pro-object in the category of smooth affinc 
toric schemes over Spec^4 with toric maps. 

3) The proof also shows that the semigroup algebra of the semigroup 

m+r 

$+ = {(ai, ...,a m , a m +i, . . . , a m+r ) G Z m+r | ^ a l r i > 0}, 

i=l 

where t± , . . . , T m are rationally independent and the others are rationally dependent 
upon them, is a toric direct limit of toric subalgebras of the form 

. . . , x m , x m+l , . . . , x m+r ]. 

4) The result for subgroups of R holds without the finiteness assumption provided 
the rational rank is finite, since any abelian group is a direct limit of its subgroups 
of finite type. If we allow m to vary, even that last assumption is unnecessary. 

Let now $ be a totally ordered group of finite height h > 1. We have a 
surjective monotone non-decreasing map A: $ — > $i where $i is of height h — 1, 
and the kernel ^> of A is of height 1. By induction on the height we may assume 
that $i + is the union of sub-semigroups isomorphic to N m , and we know from the 
lemma above that the same is true for 

Let us denote the free semigroups that fill <&i+ by Fi, and let Fi C be the 
subsemigroup generated by elements e\, . . . , e Ti which lift to <f> + \ $ the generators 
of Fi. Similarly let us denote by Gj C \&+ free semigroups which fill generated 
say by /i, . . . , f Sj . Note that for <f> G $ + \^>, ip G (fi + ip G $+, and consider 
for riSj-tuples n — (n Sjt , 1 < s < r^, 1 < t < Sj) of non negative integers, the free 
semigroups C $+ U {0} generated by ei - J^t n uft, ■ ■ ■ , e n - J2t n ritft- Let 

us check that the direct sums of free semigroups Fi (n) © Gj fill up ; the proof 
generalizes that given in the case of the lexicographic Z d . Given (fi G $+, there 
exists an index i and a <px G Fi such that (fi — <fii G If we have (fi — (fix G 
there exists an index j such that (fi — (fi\ G Gj so that indeed (fi G F{ © Gj. This 
happens in particular if <fi 6 <]>. If <fi — (fix e there exists an index j such that 
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we can write: 



(j> = k s e s — ^tft with non negative integers k s , i t and f t G Gj. 

8=1 4=1 



Since (j> £ ^, at least one of the k s is not zero, say k\. Choosing positive integers 
it such that k\l t > it, we may rewrite <f> as follows 



This shows that <j> is indeed in Fi (n) © Gj with n = £. 

Now if we assume, as we may by induction, that the Fi and Gj are nested 
sequences, and choose n(i) given by (n Stt = i, 1 < s < r,, 1 < t < Sj), we see that 
the corresponding groups Fi(n(i)) © Gj form a nested sequence which is cofinal in 
the direct system. So we have: 

Proposition 4.12 For any totally ordered group $ of finite height, and any 
commutative ring A, the semigroup algebra is a direct limit of a direct system 

of graded polynomial subalgebras over A with monomial maps, and there are cofinal 
nested subsystems of such polynomial subalgebras. If $ is of finite rational rank 
r(4>), all the polynomial subalgebras may be chosen isomorphic to A[x\, . . . , £r(<i>)]- 

Proof There remains only to prove the last sentence. This is done by induction 
on the height; we have shown above that the result is true for valuations of height 
one. Assume that the result is true for W and $i, and so the rank of the free 
monoid © Gj is the sum of the rational ranks of ^ and $i. But since the 

rational rank is additive in an exact sequence because Q is a fiat Z-module, this is 
the rational rank of □ 

Corollary 4.13 If the rational rank o/$ is finite, the semigroup algebra A[t®+] 
endowed with its natural grading is a quotient of a polynomial ring over A in count- 
ably many indeterminates A[(Vj)j e j] graded by $+ by a homogeneous binomial ideal 
of the form 



where J' is a subset of J and \m(j)\ > 2 for j G J'. 

Proof We may choose as a system of homogeneous generators of the A-algebra 
A[t*+], the union of the generators of the polynomial subalgebras of which A[t*+] 
is the direct limit. The only relations between these generators are those corre- 
sponding to the toric inclusions A[x\, . . . ,x r ] — > A[yi, . . . , y r ], and they are of the 
announced type after we discard the trivial relations Xi — yj by removing some 
generators. □ 

Remarks 4.14 1) There is in general no minimal system of generators for 
A[t*+] and we can of course discard an arbitrary number of those generators which 
appear as Vj in a relation Vj — V m ^> — 0. For example consider $ = Zf ex . 
2) We can apply this to the subalgebra of A„{R), and view the as coordi- 

nates for Specfc [i>*+] subjected to the binomial relations described in this Corollary. 

Proposition 4.15 Given the ring FL V of a valuation of finite rational rank 




r{u): 
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a) the graded k v -algebra gr^i?^ is a quotient of a polynomial ring k„[(Vj)j£j] in 
countably many indeterminates over the residue field k v , graded by $ + , by a 
homogeneous binomial ideal of the form 

(Vj-XjV^ej, , Xj £ fc* 

where J' is a subset of J and \m(J)\ > 2 for j G J'. 

b) The graded h v -algebra gT v R v is the union of a nested sequence of graded polyno- 
mial subalgebras k u [xi , . . . )X^\], where the inclusions are given by maps sending 
each variable x\ to a constant times a monomial in the Xj + , 1 < j < r(i/). 

Proof See Proposition ^. 12l and the previous Corollary. We have seen in Propo- 
sition l4~2*l that gr^i?^ is isomorphic to a quotient of a polynomial algebra /c[(^)ig/] 
by a binomial ideal whose generators are of the form V m — X mn V n . Setting all the 
constants X mn equal to one gives the semigroup algebra fc [£*+], hence assertion a). 
Assertion b) follows from this and the correspondence between the direct system 
of polynomial subalgebras and the binomial equations exhibited in the proof of the 
Corollary to Proposition 14.121 □ 

Corollary 4.16 Given any finite set of homogeneous elements x~i,x~2,--- ,x s 
in gr v Rv and a cofinal nested system of polynomial subalgebras as above, there is an 
algebra in our nested system such that not only do we have x, L £ A[x± l \ . . . , x r ^] 
for 1 < i < s, but the element of least degree divides all the others in this subalgebra. 



Remark 4.17 It is important to note that the direct system built in this way 
is rather precisely determined by <I>; we shall see on the next examples that at least 
in dimension two the structure of the binomial equations, or equivalently that of the 
direct system of polynomial subalgebras converging to gv v R Vl reflects the structure 
of the system of points in birational modifications of Speci? corresponding to the 
valuation v, as well as the height and rational rank of v. 

Problem. It is an interesting problem to make these correspondences precise, 
especially in dimensions > 3. A very useful reference for dimension two is [A2]. 

4.4 A selection of examples. 

Example 4.18 1) I give a slightly different proof of the fact, which we saw 
at the beginning of this section, that the algebra of the semigroup for the 
lexicographic order is a toric union of polynomial algebras; the relation between 
the two proofs is the idea for the induction on the height shown above. Let $ be 
Z d with the lexicographic order; the semigroup $ + is generated by the following 
elements 

ef = 0,...,0),ef = (0,l,-j,... ) 0),...,e^ d - 1) = (0,0, . . . , 1, -j), 

e^ — (0, 0, . . . , 0, 1) for j — 0,1,2,.... To check this, we proceed by induc- 
tion on d; the case d = 1 is obvious, so let d > 2 and <f> = (ai, . . . , a<j) 6 Zl. If 
we have a\ = we are reduced to Z^ 1 , so we may assume a\ > 0. If a 2 > 0, 
we may write cf> — aie^ + (0, ... , ad) and we are again reduced to the case of 
Z d_1 . If a 2 < 0, let £ be the smallest positive integer such that la\ + a 2 > 0; 
we can write <p = a-i^P + (0, la\ + a 2 , 03, ... , ey) an d again we may conclude by 
induction. One can check, again by induction, that the relations are generated by 
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= + eg for 1 < i < d — 1, j > 0. The semigroup algebra A[< z +] is 
isomorphic to 

^K^^ieNo, ■ • • , (V}*_ 1 1) )j d _ 1 eN ^o (d) ]/ (i V j^ - ^■+i^ (,+1 ')jeNo ! i<K C !-i) I 

where No = N U {0}. Note that from these equations we can read the fact that 
the valuation is of height d; they show that for each 1 < i < d — 1, j > 1 

and each integer n we have Vj = ^-^(V^^ 1 ^)™, so that the value in <1> + of 

is greater than n times the value of Vq for all n > 1. This implies the existence 
of d — 1 non trivial convex subgroups of <&; since we know that h($) < r($), we 
have h(<I>) = d. 

In particular, for d = 2, we see that 

A{t z +] = A[W, V ,V U ...,V 3 ,.. .}/((V 3 - W J+1 ) jeNu{0} ). 

Upon taking for A a field fc, we see that it corresponds to the sequence of infinitely 
near points in the plane A 2 (fc) obtained by endlessly repeating the following process: 
blow up the origin of an ordered set of coordinates (ui,U2), choose the chart of 
the blow up where the ideal (111,1*2) is generated by u\, and in this chart, with 
coordinates (111,1*2/111), blow up the origin. We see that the direct limit of the 
monomial maps k[u\,U2\ — * k[u\,U2/ui\ obtained by repeating this operation is 
k[t z +) presented as above, with Vj — u 2 u^ 3 , W = u\. 

By the correspondence between sequences of points in blowing ups and valua- 
tions ([VI]), this sequence of points corresponds to a valuation v of the local ring 
R = k[ui,U2\( Ul .u 2 ), the monomial valuation in the coordinates (1*1,1*2) with value 

group (Z 2 ,lex.) determined by 1^(111) = (1,0), 1^(112) = (0,1). The graded algebra 
z 2 

gy^Ru is equal to k[t +]. The valuation v is monomial with respect to the coordi- 
nates (111, U2), so that we have gr^i? = k[Ui, U2], where Ui, U2 are the initial forms 
of u±,U2. Things are quite similar for d > 2. 

Example 4.19 Given a positive real number r, which I assume to be irrational, 
let us denote by 

1 

T = [Sl,S 2 , ■ • ■ , Sj, Sj+i, • • ■ = Si H ; 

s 2 H 

its continued fraction expansion. Let Pi/qi — [si, . . . , Si] be the i-th approximant. 
Using the inductive relations 

p i+1 = pi-i + Si+iPi, q i+ i = qi-i + s i+1 qi with p = 1, qo = 0, pi = Si, qi = 1, 

the reader will see that Perron's algorithm applied to (l,r) produces the vectors 
A( h ) = (ph, qh) £ R-+ for h > 1. If $ denotes the subgroup of R generated by (1, r) 
endowed with the induced order, the algorithm gives the following presentation, for 
any commutative ring A: 

A[t*+] - A[{Vi) ieti ]/((Vi - V£iV i+2 ) ieN ). 

It is equivalent to say that it presents A[t*+] as the direct limit of the maps 

A[Vi,V i+1 ] -> A[V i+1 , V i+2 ] given by V t ^ V^Vi+2, V l+1 ^ V i+1 . 

The case where r S Q + is left as an exercise. 

We shall see below in examples I4.2UI and 14.211 the interpretation of these maps in 
terms of blowing ups, the corresponding valuation of k[ui, U2]( Ul ,u 2 ) an d the graded 
algebra of its valuation ring. 
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Let v be the monomial valuation of R = k[u\, U2\( Ul , U2 ) determined by v{u\) = 
1, v(u2) = t. The group of the valuation is $ = Z + Zr with the order induced by 
that of R, so that gr v R v is presented as above, with A — k: 

gv v R v = fc[(Vi) ie N]/((Vi - ^ s + 1 ^ +2 ) ieN ). 

The semigroup of the values of v on R is T = {a + br/a, b e Z + U {0}} and the 
graded algebra gr„i? is the polynomial algebra k[Ui, f7 2 ], where U\ is of degree one 
and U2 of degree r. 

Example 4.20 Recall the examples given in [Z-S]. Vol.2, Chap. VI, §15, p. 102: 
let k be a field, {si , s 2 , . . .} a sequence of positive integers such that the products 
S1S2 ■ ■ ■ Si tend to infinity with i, and {ci, c 2 , . . .} a sequence of elements of k* . We 
define an infinite sequence of elements i>j in k{u\, u 2 ) by 

Vl = Ml, V 2 = U 2 , ■ ■ ■ , = i" , 

V i+1 

Setting Ri = k[vi-\,Vi], m,i — (vi-i,Vi)Ri, Zariski shows that the ring 

00 

Rv = {_J(Ri)m,i 

i=2 

is the valuation ring of a valuation v of the field k(u\, 112) with value group 

n 

$ = { , nGZ, fc=l,2,...}, 

si ■ ■ -s k 

that is, all rational numbers whose denominator is a product of Si's. 

One checks that the elements ((vi)i>i) generate the maximal ideal of R„, and 
their initial forms (V^) generate the fc-algebra gr^R^. As v{v i+ 2) > 0, we have 
v{vi — CiV^-y) > which gives the relations Vi — CiV^ = for i > 1; they 

generate all relations between the (Vi), so that the graded algebra of R v is given by 

gr^ = k[V u V2, . . . , V,, . . .]/((Vi - CiVfa)^). 

Since the rational rank of $ is one, we expect the fc-algebra g? v R v to be the direct 
limit of polynomial algebras in one variable, and indeed this shows that gr„i?„ is 
the direct limit of the system of maps k[Vi] — > fc[Vi+i] given by Vi 1— ► CiV/^. 
This corresponds, replacing fc by a commutative ring A and taking Cj = 1 for all is, 
to a presentation of the semigroup algebra of the semigroup <f> + with coefficients in 
A as 

A[t*+]=A[(Vl)iz N ]/({V i -V& 1 ) i > 1 ). 

This corresponds also to the fact that $ + is the direct limit of its subsemigroups 
generated by — 1 - , the inclusion between two consecutive semigroups being given 
by multiplication by Sj+i. 

Note that this valuation is not monomial for R = fc[ui, it2]( Ml .« 2 ) with respect 
to the coordinates (u\,U2)- 

In fact it is an interesting exercise to begin to compute gr„i? as a subalgebra of 
gr„i?„ in this case. 

Recall that R = fe[tii,it2]( Ul)U2 ), and assume for simplicity that all Si are > 1 
for i > 2. From the equations defining the Vi, we see that if we set v(u\) = 
1, then v(u 2 ) = and u^ 1 — c^ui = — c^ 1 u 2 il v 3 £ R, I set u 3 = — c^u^v^,, so we 
have the following equation defining u 3 

W2 1 - c^m = u 3 , 
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and we see similarly that u^ 2 — c^ 1 (—ci) S2 u s 2 lS2+1 = — c 2 1 u^ 2 v 4: G R. I set u 4 = 
—c 2 u^V4, and so we have the equation 

U? -C^ 1 (-Ci)" a u5 ia2+1 =Ui 

which we may use to define 114. If we apply the same method to find 115, we first 
find the equation 

- {-ly^-Vcl^C^C^uf^Vs = (-l) S3(s2 - 1} cf S3 C2 S3 C3 1 ^ 2S3 ^ 3 W 5 - 

But the monomial u 3 2S3 v 3 is not in R; its valuation, however, is in the semigroup 
T of R; it is the valuation of Working out the computations gives 

an equation 

uf - d 4 u 2 3{siS2+1) ~ Sl u 3 = *u s 4 3 v 5 + *u A v 3 Y[ ( u 3 2 - *uu s 2 lS2+1 ), 

where d± and the asterisks are Laurent monomials in a, c 2 , c 3 . We choose the right- 
hand term as M5, note that its valuation is that of u^v^, and continue in this way. 
The minimal system of generators of the semigroup T corresponding to the values 
of v on R is 

r= — ,1 + — ,s 2 + — + ,..., 74 ,...}, 

si sis 2 si S1S2S3 

where ji = v{u i+ i) and 

1 

7»+i = s m h • 

S1S2 • • • s i+1 
From this definition follows that for all i > 2 

StU G (71, . . .,7i_i). 

We have seen the result for i = 2. Proceed now by induction on i, assuming the 
result true until 7j_i and writing Sj_i7j_i = Y^k=i Ik, we have 

Sili = (SfSj-l + l)7»-i - 7i-l + ^...s,,! = ( s i s i-l + !)7i-i - «i-27i-2 
= ((* - + 1)7,-1 + - a!_ 2 )7i-2 + EL= 3 i f "Sfc 

the last equality being provided by the induction assumption with the extra twist 

that fpP > Si-2- 

Since we know by our induction hypothesis that (sj — l)s,_i7j_i G (71, . . . ,7i- 2 ), 
we see that in fact Siji — 7^-1 G (71, • ■ • , 7i- 2 ) for i > 3. So we have relations, 
which we may write 

i-2 

sm = 7i-i + l k +1) lk with < sfe for all k > 2. 

The £ are indexed by i + 1 which corresponds to the variable C/j instead of i in 
order to give naturality to the equations given below. These relations give us the 
equations for the monomial curve associated to T in the infinite-dimensional space 
with coordinates {Uj)j>2 (note that we have eliminated U\), and therefore also for 
its avatar Specgr„i?; the latter are 

U; 2 - d 3 t/| 1S2+1 = 0, and 17?*! - d l+1 U l JJ = for i > 3, 

k=l 

where the di are, up to sign, Laurent monomials in the c^'s. 
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Going back to our ring R, note that in the first few relations defining the it; in- 
ductively another expression appeared naturally for the inclusion S373 € (71,72)- 
In any case the important fact is the following : the equations defining inductively 
the Uj are (with a small change in the indexation) of the form 

Sj — l J £l 7 — 1 

Uj — ■ ■ ■ u j-l = Uj+i 

with dj G k* , the d,'s being, up to sign, Laurent monomials in the c^'s, and the term 
on the right of the equation has greater valuation than the monomials appearing 
in the left hand side. 

When we compute gr„i? from these equations, we need to take as coordinates 
U2, U3, . . . but not Ui, because of the equation L^ 1 — U\ = 0. All the right- 
hand sides disappear because they have greater valuation, and the equations give 
algebraic relations between the initial forms Uj of Uj and those of u%, . . . , Uj— 1, 
which decreases the transcendence degree over k, and therefore the Krull dimension, 
of gr^-R to one in agreement with Proposition l3.7l fsee also the remark which follows 
it). In the ring R however each equation is captured, via its right-hand side in 
an abyssal 5 sequence of relations, and never gets a chance to decrease the dimension 
of R by one. If we stopped after a finite number of steps, setting 

a- i u} 
u? 1 - djU-^ . . . Uj 3 _-l = P(ui, . . . , Uj), 

where P is any polynomial (for example 0) which is not a zero divisor modulo the 

ideal generated by Uj 1 — djU-^ . . . u?_ x and the previous equations, the dimension 
would decrease to one. 

This example displays for us a basic phenomenon: the decrease of dimension of 
the special fiber in the specialization of R to gr„i? in the case where Abhyankar's 
inequality is strict. In both rings, all variables of index > 4 are algebraically 
dependent upon ui and U3, but in gr^i? these two variables are dependent, while 
in R they are independent and all others are polynomials in them, which shows 
"from the equations" that R is regular of dimension two. In fact, we have given a 
presentation 

k[u 2 , u 3 ] = k[u 2 , u%, . . . ,Ui, . . .}/ {u s 3 2 - c^ S2 c 2 " 1 u| lS2+1 - u 4) u s ^ - . . .) 

of our polynomial ring which may seem complicated, but is in fact an explicit 
description of the valuation, allowing us to compute the valuation of every element, 
as follows: 

Given a polynomial P{u%, U3), replace every occurrence of M3 2 by cj~ S2 C2 l u s 2 lS2+1 + 

£ <4) £ (4) 

1*4, then every occurrence of u 4 3 by d^u^ u 3 3 + u$, still replacing occurences of 
M3 2 as above, and so on. This stops after finitely many steps because the product 
S2S3 • ■ • Si eventually exceed the degree of the polynomial P. We obtain finally a 
polynomial P(u2, U3, . . . , Uk) where no variable Ui appears with an exponent > Sj_i 
for i > 3, and now the valuation of P is the smallest valuation of the monomials 
of P simply because relations between their initial forms in the graded ring have 
become impossible. We shall see below in subsection 15 . 51 that since v is rational of 
height one, a similar result is always true at least after a suitable completion of the 
ring R, that is 

R {u) = k[u 2 , uaT^iUi, . . .]/(¥, (u" 3 'u"W) - A nm u m W) + c j+1 u j+1 + ■■■ ) ] > J0 ), 

5 Prom the Greek dpuaao? meaning without bottom; in spite of a discrepancy in meaning I 
have preferred this to abysmal, which does not exist in French. 
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where the second term is a quotient of a suitable completion of the polynomial ring, 
F is a finitely generated ideal, the Cj+\ are in k* and the bar means a topological 
closure. If h(i/) > 1, a similar result is true, where the variables Ui are indexed by 
ordinals. 

Another important phenomenon seen here is that because of the minimality the 
initial form U\ of u\ does not appear among the generators of gr„i?, so that if we 
wish to find generators of the maximal ideal of R whose initial forms are among 
a minimal system of generators of gr„i?, we have to write R = k[v,2,U3]( U2tU3 y 
The valuation of 113 is maximal among those of elements which, together with 
it2, generate the center of the valuation. Heuristically, the process leads us to 
coordinates which have, with respect to the given valuation, a property analogous 
to Hironaka's maximal contact (see [HI] and below). 

We can describe the valuation in terms of blowing-ups as follows: starting with 
A 2 (fc) with ordered coordinates (i>i, U2), we perform the following sequence of steps. 
Step 1: reverse the order of coordinates. 

Step 2: blow-up the origin and localize in the chart where i>2, now the first coordi- 
nate, generates the ideal (v\,V2), taking as coordinates (w2,uiw 2 ^ 1 ). 
Step 3: repeat this second step si — 1 times. 

Step 4: substract c\ from the second coordinate so that the point with coordinate 
ci on the axis of the second coordinate (the exceptional divisor just created) is the 
origin of coordinates, and localize at this point. 
Repeat from step 1, replacing (s±,ci) by (s2,C2), and so on. 

The valuation ring R v is the direct limit of the direct system of local rings corre- 
sponding to the sequence of infinitely near points obtained in this way. Note that 
the strict transform of 113 is a coordinate at the point obtained after step 4; and so 
on; it is one of the attributes of maximal contact. 

According to ([Z-S], Vol. 2, p. 104), any subgroup <f> of the additive group Q of 
rational numbers can be obtained in this manner. 

This applies in particular to <& = Q, obtained by taking Si — i for all i > 1. 

Another construction of valuations whose value groups are given subgroups of 
Q is given by Zariski in [Z3], p. 648, which leads to the distinction between those 
prime numbers which divide only a finite number of the s,'s and those which divide 
an infinite number of them. If we worked over a field whose characteristic belongs 
to the second group and tried to effectively build inductively elements like the Vi 
by solving equations of the type Cj«2_ 1 — Vi H — • = 0, we would run into substantial 
difficulties. However, this is not at all what I do here; I only use the direct system 
as a means to approximate gr„i?„ by polynomial subalgebras. Note anyway that 
in these examples, gr„i? is not regular. 

Example 4.21 One may ask what happens if, in the sequence of steps just 
described, one makes no translation; it amounts to setting all the c, equal to zero. 
Since the equations describing the formation of the Vi are 

«» = "i+i(c, + Ui+2), 

we see that the graded algebra of our new valuation Uq is 

gr„ o R Vo =k[V 1 ,V 2 ,...,V i ,...]/((V i - V£ 1 Vw) i&t ). 

It follows from what we saw in example 14. 191 that vq is the monomial valuation of 
height one and rational rank two defined by Vq(u) = 1,i/q(v) = r, where r is the 
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number with continued fraction expansion 

T = [S!, S 2 , ■ ■ ■ , Si, S i+1 , . . .]. 

Its value group is 

$ T = Z + Zt c R 

with the order induced by that of R. We have gr^-R = k[U±, U2], with U\ of degree 

1 and U2 of degree r; it is regular. 

In particular, the valuation with value group Q constructed above becomes, upon 
setting all the c; equal to zero, the monomial valuation corresponding to vq{u) = 
1, Vq (v) — p, where 

P= [1,2,3,..., + 

Problem. It would be interesting if, given any rational valuation v of a noethe- 
rian local integral domain 7?, one could specialize it (in the sense used just above, 
which differs from the usual one) to a valuation of R of rational rank equal to the 
dimension of R. Heuristically this means we can always "suppress the translations" 
continuously. As we shall see in Section[S]it is reasonable to try first for a valuation 
vq of rational rank equal to the dimension of the scalewise ^-adic completion of R. 
Can one use the results of [A2] to verify this statement in dimension two? 

Example 4.22 In [Z3], Zariski gives, in the case where the characteristic 
of k is zero, yet another construction, also found in [McL-S], of valuations on 
k[ui, U2](ui,u 2 ) with a value group $ C Q given in advance. Let be the 

ring of power series with exponents forming a well ordered subset of Q+ , and with 
the same Sj as above, given a sequence of integers mi and a sequence of elements 
ei 6 k* , consider the series 

w(u) — e\u s i + e2U 3 i 3 2 + • ■ ■ + ejU n " ' + ■ ■ ■ . 

Since k is of characteristic zero, the series w(u) cannot be algebraic over k(u) and 
the map u\ u, 112 1— » w(u) induces an injection 

k[ui,u 2 ]( Ul ,u 2 ) C M[u Q +]] 

and the u-adic valuation induces on k(u\, U2) a valuation having as group of values 

the group of rational numbers whose denominator is a product of Sj's. 

The correspondence between this construction and the previous one is as follows. 

In our set of equations 1 — djU^ . . . = Uj+i for k[[u\, 112]], stop at j = £ 
and set u^+i = 0, then using the previous equations, eliminate the variables Ui, i > 

2 to finally get an equation Qi(ui,U2) — in 112 and u\ which has as solution, if 
the characteristic of k is zero, a Puiseux series U2 — wi(u\) whose exponents have 
denominators si . . . S£-i. As we let t go to infinity, the series wi{u\) converge to a 
series of the form w{u\) in &[[u < 3+]]. This is a generalization of the procedure given 
in [Tl] to compute the equation of a branch having a given semigroup. 

What I have just done is to describe the transcendental branch defined by 
iii = u, 112 = w(u) as a plane deformation of the avatar corresponding to the 
constants dj of the monomial curve associated to the semigroup T described above, 
which lives in an infinite-dimensional space. One can see, with a little work, that 
the Qi{u\,U2), viewed as polynomials in U2, are "key polynomials" in the sense of 
[McL2] and [Ka] for the valuation v viewed as extending to k{u\)(u2) the (wi)-adic 
valuation of k(u\); the irreducibility of the Qi in the sense of loc. cit. follows from 
their construction and the results of [Tl] on deformations of monomial curves, 
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and the minimality of their degrees follows from the easily verified fact that for 
each index i, the smallest non zero integer d such that drji £ (71, . . . , 7j_i) is 
Si. This provides a geometric interpretation for these polynomials and also of the 
construction of §5 of [McL-S] which builds, in arbitrary characteristic, a rational 
valuation of k[u\, U2]( Ul , U2 ) with a given group of values contained in Q, and for 
some of the constructions of [F- J] and [V2] . 

Note that, as I goes to infinity, the parametric representation U2 = we(ui) of our 
approximating plane branches tend to a transcendental series, while their equations 
Qi tend to zero in the (u\, i*2)-adic topology; this last fact explains why the algebraic 
description, which is blind to transcendental series, gives us the whole (formal germ 
of the) affine plane as a limit. 

Example 4.23 A power series in one variable with rational exponents having 
unbounded denominators is not necessarily very transcendental in positive charac- 
teristic: 

Let k be a perfect field of finite characteristic p and u an indeterminate; set K = 
U«>i k^'p" 7 ), the perfect closure of k(u). There is a unique extension to K of the 
w-adic valuation of k(u), and its valuation ring is not ncetherian. Consider the 
series 



CO 

\ - 1-1. 

U p 



i=l 

it is a solution of the polynomial equation 



S k\\u Q +] 



v p -u p -\l +v) = 0. 

This equation is an Artin-Schreier equation: it is obtained from the standard Artin- 
Schreier y p — y — — by replacing y by -. If we set L = K(v), it is shown in [K3] that 
the extension L / K has degree p and defect p. More precisely, the unique extension 
v to K of the w-adic valuation of k(u) has a unique extension v' to L, with the 
same group of values, so that the ramification index e = : <1>] is equal to one, 
and no residual extension so that the inertia degree / = [i^iy') : k(v)\ is also equal 
to one. The extension is of degree p so that the Ostrowski ramification formula 
(see [K3], [Roq]), which is [L : K] = def, where d is the defect, gives d = p. This 
defect complicates the parametrization but does not make it more difficult to create 
a non-singular model. We remark that our curve is a deformation of the monomial 
curve v p — u p_1 = 0, and apply to this monomial curve the toric resolution process 
of [G-T] and subsection H3 below: it gives us a chart u = y\y%, v — y p ~ 1 y2- Our 
equation then becomes y^ p U2~ l (y2 ~ 1 ~ 1 j/2) , so that the strict transform 
2/2 — 1 — y p l y2 = is non singular. It can be parametrized in a neighborhood 
of the exceptional divisor 2/1J/2 = by j/2 = — t=t> so that we have the following 
parametrization of our curve in a neighborhood of the origin: 

v p— 1 

2/i _ 2/i 



-1 p—1 1 -1 p—1 

l-2/i 1 - Vi 

The fact that the extension K C K(v) has defect seems to be related to the fact 
that while the extension of fields k(u) — » k(u)[v\/(v p — u p ~ 1 (l + v)) is separable, the 
extension of graded rings associated to the u-adic valuation of k[u] and its extension 
to k[u, v]/(v p — m p_1 (1 + u)), which is 

k[U]^k[U,V]/{V p -U^ 1 ) 
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is purely inseparable of degree p. 

5 Completion problems 

In this section I study the ^-adic completion of a nccthcrian local ring R and 
show that it is noetherian in certain cases. Although completions of valued fields 
are a classical topic, the algebraic structure of the i^-adic completions of ncetherian 
rings does not seem to have been studied. Perhaps the reason is that the ncetherian 
hypothesis is not natural from the viewpoint of the theory of valued fields, while 
completions other than those with respect to an ideal are not commonplace in 
algebraic geometry. This is a meeting place for the number-theoretic/henselian 
and the algebro-geometric traditions of valuation theory. 

The general fact is that the completion of R for the ^-adic topology is a quotient 
of the completion of R for the topology of the symbolic powers of the center of the 
height one valuation with which v is composed. If R is analytically irreducible this 
topology is finer than the m-adic topology. 

Being complete for the i^-adic topology, however, does not suffice to imply the 
convergence of the sequences which occur when one tries to lift elements from the 
graded ring to R. In order to overcome this difficulty I consider, in the case of a 
rational valuation, a quotient R^ of the m-adic completion R m , which is complete 
for a valuation v extending v and such that the inclusion R — * R^ induces a 
scalewise birational morphism gr„i? — > gr^R^K This ring i?M is not only complete 
for the j/-adic topology but also scalewise complete, which ensures the convergence 
of the sequences mentioned above. It is also henselian, and in the equicharacteristic 
case admits a field of representatives. 

I also show how to specialize the ring i?M to a suitable (scalewise) i> gr -adic 
completion of gr R^ by a suitable completion of the valuation algebra, and the 
existence of a coordinate system and equations for the ring of this specialization, 
which is a fundamental fact in this approach. 

5.1 The v-adic completion of R. In general, even if the local ring R has 
a field of representatives, it is not possible to lift generators of the graded algebra 
gr„i? to generators of R; we need a hypothesis of completeness (see [B3], Chap. 
III). The arguments using the fact that a deformation preserves smoothness and 
transversality also use some form of the implicit function theorem, or Hensel's 
Lemma, the validity of which is another attribute of complete rings. This leads us 
to the study of the completion of a ring R with respect to the (P^g^-filtration. 
We note that the quotients R/V<f, form a countable projective system since the 
semigroup $ + is countable and totally ordered. One can then define the ^-adic 
completion of R as 

R v = lim R/V^. 

4>e<s>+ 

There is a natural map R — > R v , which is injective since the filtration is separated. 
The ring R u is an integral domain and the valuation v has a canonical extension v 
to a valuation of R v with values in <f>. To see this it is enough to apply directly the 
explicit form of the definition of the ^-adic completion as a subset of the product 
of the quotients R/P<p. We note that R v is the closure of R in the completion K v 
of its field of fractions with respect to the topology T v defined by v (see [B3] , Chap 
VI, §5, No. 3). In particular, we have: 

Ro = R v v - 
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One sees also immediately that if we set 

= {x £ fl" | v(x) > (/>}, V+ = {x G fl" | v{x) > 0}, 

they are respectively the closure of V<p 7 in fl" ([B3], Chap. VI, §5 No. 2) and 
the natural inclusion V^/V^ C V^jV^ is an equality, so that the inclusion R C fl" 
induces an equality of graded rings 

gr v R = gr^fl". 

We note that the semigroup of values z>(fl" \ {0}) c $+ U {0} is the same as that 
of v on fl, and so is well ordered when R is ncetherian ( Proposition 13 . 9(1 . 

Let us assume that R is a ncetherian local ring with maximal ideal m and v 
is a valuation of K of height one such that its valuation ring R v contains R. Set 
p = m v n fl; since R is ncetherian, we have f(p) > 0, say v(p) — 4>o, and since v 
is of height one, its group $ is archimedian, so that for any <fi G $ there exists an 
integer N(<f) such that N(<f))(j)Q > <p, that is c V^. Then we have a projective 

system of surjective maps 

R/p N W^R/Vt, 

which induces a continuous morphism of completions R p — > where i? p is the 
completion of i? for the p-adic topology. Since R v is an integral domain, the kernel 
of this map is a prime ideal of RP. By the definition of completions, this kernel is 
P|^ g4>+ V^,R P , so that in the case where v is of height one and R u dominates R, 

i.e., p = m, it coincides with the ideal called the implicit ideal of R by Spivakovsky 
([S2]). 

Recall that the symbolic power p(™) = p"i? p fl R is the set of elements x G R such 
that there exists s £ p such that sx G p". Because our ring R is a noetherian 
domain, the symbolic powers define a separated topology on R (see [Z-S], Chap. 
IV, Th. 23), for which there is a completion R^ p \ Note that, since when s p we 
have v(sx) = v(x), with the notations just introduced we have p^^)) c V^, so 
that we have natural continuous maps 

R p -» R {p) -> fl". 

Let us denote by the kernel of the map i?( p - ) — > fl" and remark that flflfl = (0). 
We have the following 

Proposition 5.1 flor a valuation v of height one on a ncetherian local ring fl, 
with the notations introduced above, the natural continuous injection 6 

fl( p) /H -+ fl" 

is an isomorphism of topological rings inducing the identity on fl. If the center of 
v in fl is the maximal ideal m, the natural map is an isomorphism, so 

that fl" is a quotient of R m and is noetherian. 

If R is a regular local ring, the map R p — » fl( p ) is an isomorphism for all prime 
ideals, fl" is a quotient of fl p and therefore is nostherian. 

Proof The injection 

fl( p > /H C fl" 

implies that the valuation v extends to fl( p ) /H as a valuation v of height one. 



6 This corrects an error in the statement of Proposition 1.3 of [T2]. 
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The valuation v is still > on the localization R p , and so we have an injection 
Rp Rp / Hp C Rp corresponding to R p . Let us replace R by R p for a moment, so 
that p is the maximal ideal m. By [Z-S], Vol. 2, Appendix 3, Lemma 3 p. 343, the 
distinct valuation ideals (i.e., our V<f,(R m / H) written without repetition) form a 
simple infinite descending chain of ideals, which are primary for the maximal ideal 
m of R m /H by the archimedian property, and have intersection zero. I denote 
them by Vj. Now we can apply Chevalley's Theorem ([Z-S], Vol. 2, Chap. VIII, 
§5, Th. 13, p. 270), which asserts that there exists an integer-valued function 
s(n) tending to infinity with n and such that for each valuation ideal Vj, we have 
Vj C rh s ^K This, added to the fact that the Vj are primary for m, proves that in 
the ring R m /H the z>-adic topology coincides with the m-adic topology, so that it 
is complete for both, and therefore has to be equal to R v . 

Now coming back to the case where the center of v is not necessarily m, we can 
remark that by definition of the symbolic powers the inclusion R — > R p extends to 
an inclusion 

r (p) ^ £p«p 

In fact i?( p ) is the closure of R in Rp Rp . The p( n )-adic topology of the first ring is 
induced by the p"-adic topology of the second since p( n ).R( p ) = p n Rp Rp n M p ^ as 
one can check with Cauchy sequences. The valuation v extends to R p , and so by 
the special case where the center is the maximal ideal, the j/-adic completion of R p 
is R^ Rp /H p where H p = 0^$+ r P<p(Rp)Rp Rp ■ Setting H = H p nM p \ we have an 
injection 

R^/H -> R^ Rp /H p . 

The quotient topology on M p ^/H is the p(™)-adic topology and is induced by the 
quotient topology of Rp Rp ; this last one coincides with the £-adic topology by the 
special case, so that in the end the i>-adic topology and the p(™)-adic topology 
coincide on R^/H. From this follows that this quotient is equal to R v . Since 
V^,{R) is finitely generated, its closure in R^/H is V<p(R)R^ / H and we have 
H = C\ ( f >e q, + V<j,(R)M p K This gives the first result in the general case. 
We have already seen that m'™' = m" and finally, in a regular ring the adic and 
symbolic topologies coincide for all ideals ([Ve], Th. 3.5). □ 

Remarks 5.2 1) This shows that the ring R m /H to which Spivakovsky ([S2]) 
extends the valuation v in the special case of a valuation of height one such that 
R v dominates R is nothing but R v . 

2) In particular if R is a regular local ring, since its completion RP for the p-adic 
topology is a ncetherian ring ([B3], Chap. Ill, §3, No. 4, Prop. 8), for every valuation 
of height one v of the field of fractions of R whose valuation ring contains R, the 
completion R v of R for the ^-adic valuation is ncetherian; as a topological ring it 
is in fact a Zariski ring with respect to the center of the valuation t>. 

Proposition 5.3 Let R be a ncetherian local ring contained in a valuation 
ring R v of its field of fractions. The completion R is isomorphic to the completion 
R Vl of R with respect to the height one valuation v\ with which the valuation v is 
composed, and is a quotient of the symbolic p-adic completion of R, where p is the 
center of v\ in R. 
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Proof We saw above that is true for valuations of height one. Because of 
Abhyankar's inequality, the valuation v is of finite height. Let us assume that 
h(y) > 1. By assumption we have a surjective monotone map A: $ — > $1 with <f>i 
of height one and KerA of height h — 1, a maximal isolated subgroup of $. 

Denote by V\ the valuation A o v. Then we have the inclusion C V\u,\- 
Whenever </>i > A(0), we have Vfa C V<f, C Px^), which shows that the v-adic 
topology on R coincides with the z/i-adic topology, hence the equality of the com- 
pletions. We are thus reduced to the case of height one treated above, and we see 
that the completion R v is a quotient of the completion of R with respect to the 
symbolic (m Vl fl i?)-adic filtration. □ 

Remarks 5.4 1) In a ncetherian domain R with a non negative valuation i>, the 
ideal of elements of R which are topologically nilpotent with respect to the //-adit- 
topology is the center in R of the height one valuation with which v is composed. 

2) The equality of the topologies determined on a ring by two valuations, one of 
which is composed with the other, is well known; in the ncetherian case, a more 
precise result can be found in [Z-S], Vol. 2, Lemma 4 of Appendix 3, p. 344. 

Corollary 5.5 Given a ncetherian local integral domain R and a valuation v 
of its field of fractions, non negative on R, if v is composed with a valuation v\, 
the natural map of completions 

R v — ► R Vl 

induced by the inclusions V$ C Vx{4>) * s & n isomorphism of topological rings. In 
particular, the valuation V\ extends to a valuation v\ on R" . 

Corollary 5.6 If R is a regular excellent local ring, for any valuation v of its 
field of fractions which is non negative on R, the ring R v is excellent. 

Proof By Proposition l5.3l and the second part of Proposition 15. II the z/-adic 
completion R v is a quotient of the completion BP of the local ring R with respect 
to an ideal, so it is excellent as a quotient of an excellent ring (see [Rol], [Ro2]). □ 

When trying to understand how to complete some non-ncetherian rings, essentially 
semigroup algebras, one encounters questions such as this: 

Question. (Exercise; Compare with [Ha], [Ka]) Let A be a commutative ring and 
$+ (rcsp. L) the positive semigroup of a totally ordered archimedian abelian group 
of finite rational rank (resp. the value semigroup of a valuation of height one on a 
ncetherian ring R) . When is it true that the completion of the semigroup algebra 
(resp. ^4[i r ]) with respect to the topology deduced from the canonical valu- 
ation v(%2 = min{0|a0 ^ 0} is the ring of power series A[[£*+]] (resp. A[[i r ]]) 
in the sense of [McL-S]? 

Remark that A[[i r ]], which a priori is only a group, is a ring, since in P there are 
only finitely many ways to write an element as a sum of other elements (because 
r is well ordered by Proposition 13. 91 see [Ka], [B2], [C-G], Theorem 1), so that we 
can multiply two series. 

Example 5.7 1) Take the usual example of a rank one valuation not satisfying 
Abhyankar's equality (see above and [Z-S], Chap VI, §15, Example 2, [SI], [S2]): let 
k be a field, and take R = Ua] (ui.ua) so that R = k[[ui,U2]]- Let J2i>i a i u \ e 
fc[[iti]] be transcendental over fc(ui) and set f(u\,U2) — U2 — X^>i a i u i ^ 
Define a valuation v on R by means of the injective map R — > k[[i\] determined by 
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U\ i— » t , U2 i— » aii 1 . The residual transcendence degree of is and its rational 
rank is one. The completion i?" is isomorphic to the quotient fc[[ui, U2\]/(f)\ it is 
one-dimensional. 

This shows that the injective map R — > ii" is not flat in general. The group of 
the valuation is Z and for each n e N U {0} we have V n (R) = (t n )k[[t]\ n i?. We 
see that for each n > 1 we have u 2 — a i M i e Pn(R), which shows that there 

is no inclusion V n {R) C to s< -™' with s(n) > 1. Note that we could have taken any 
irreducible element / G (ui, u 2 )fc[[ui, w 2 ]] not having a root algebraic over k{u\) 
and the composed map it 2 ]( Ul tl2 ) — > fc[[ui, it 2 ]]/(/) — > k[\t\] where the last 
map is the normalization. 

2) On the same ring R, consider the valuation v with value group Z 2 ordered 
lexicographically, which attributes value (1,0) to u\, value (0,1) to 112, and such 
that the valuation of a polynomial is the infimum of the valuations of its monomials. 
There is a natural monotone surjective map A = pi\ : Z 2 — > Z, hence a valuation 
v\, by the ui-adic order. The ideal Vuj) is the product ideal u\(ui,U2) of R, while 
the ideal V% for v\ is (u\). Since (?4 +1 ) C Ui(ui,u 2 ) C (uj), these two nitrations 
define the same topology on R, so that in this case, 

R v = R v \ 

Remark that the residual ideal ("Puj) '■ Vi) = [u\, u 2 ) is a simple ^-ideal in R in the 
sense of Zariski's theory (see [Z-S], Vol.2, Appendix 3). Notice however that, if we 
look at the primary decomposition as in loc.cit., we have "Puj) — (w^ +1 ,m 2 ) (~l (u\). 
In this case, the completions of k[u\, U2\i Ul ,u 2 ) with respect to v and v\ are isomor- 
phic to 

k[ui,u 2 }(uuu2) =]im fe K)'"2](„ 1> „ 2 )/(«i) J = fc[u 2 ] (u2) [[ui]]; 

i>0 

the ideal p is (ui)k[u\, w 2 ]( Kl:tl2 ) and the ideal H is zero. 

Remark that the the quotient R v /pR v — fe[u 2 ]( M2 ) is not complete for the F-adic 
(in this case the (w 2 )-adic) topology. 

3) (a non-discrete case) Given a subgroup <& C R ordered by the order of R, 
consider, following H. Halm ([Ha]), the ring k[[t *+]] of formal power series with 
coefficients in k and exponents in such that the set of their exponents is a well 
ordered subset of $+ (see also [Ka], [B2]). This ring is naturally equipped with the 
i-adic valuation, with values in Choose algebraically independent series without 
constant term ttj(t) S fc[[£*+]], 1 < i < r (see [McL-S]) and let R be the localiza- 
tion of the sub fc-algebra of fc[[i*+]] generated by u%(t), . . . ,u r (t) at the maximal 
ideal generated by these elements. Since R is the image of an injective morphism 
l: /c[wi, . . . , u r ](- Uli ... jUr ) — >• fc[[£* + ]] determined by Ui i— > «i(t), the i-adic valuation 
of &[[t*+]] induces a rational valuation of height one on k[ui, . . . , u r ]( Ul ,.. Up )- The 
morphism 1 extends, by substitution in formal power series, to a map 

. . . , u r ]] — * k[[t^+]], with a certain kernel H, which describes the formal 
relations between the Ui{t). By Proposition 15. II the completion R" is the image of 
this map. 

5.2 Scalewise completions of R. The gist of this subsection is the con- 
struction of z/-adic completions of R such that their quotients by the centers of 
the valuations with which v is composed are complete for the image of the £-adic 
topology. The natural choice is a quotient of the m-adic completion of R. 
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The connexion with the previous subsection is provided by the following: 

Proposition 5.8 (Zariski, [Z5], p. 29) If the noetherian local ring R is analyti- 
cally irreducible, for any prime ideal p high symbolic powers of p are contained in 
high powers of the maximal ideal m. □ 

Corollary 5.9 If the noetherian local ring R is analytically irreducible, for any 
non-negative valuation v , the v-adic topology of R is finer than its m-adic topology. 

what I shall really use is the following 

Proposition 5.10 If the noetherian local integral domain R is complete for 
the m-adic topology, for any non negative valuation v it is complete for the v-adic 
topology as well. 

Proof One can use Corollary 15 . 91 but also argue directly as follows: by Propo- 
sition we may assume that v is of height one, and then the distinct valuation 
ideals Vj form a simple sequence having intersection zero; since R is complete, by 
Chevalley's theorem we have Vj C m s ^' with s(j) tending to infinity with j. Let 
(inJugN be a Cauchy sequence in R for the ^-adic topology. By the preceding 
observation, it is also a Cauchy sequence for the m-adic topology, and so converges, 
since R is complete, to some x £ R. Let us show that it converges to x for the 
z^-adic topology as well. Say that we have x — x n S m s ( n ', with s(n) tending to 
infinity with n. Since (x n ) is a Cauchy sequence for the j'-adic topology, for j > n 
we have Xj — x n € V t (n)i with t(n) tending to infinity with n. Since x — Xj £ m s ^\ 
for all j > n we have x — x n € Ft(n) + m s(j ). But V t ( n ) is closed for the m-adic 
topology since R is noetherian, so letting j increase gives x — x n 6 Vt( n ), which 
shows that (x n ) converges to x in the v-&d\c topology. □ 

Since the property of being m-adically complete is preserved under taking quotients, 
it is reasonable to try to extend the valuation v to an m-adically complete ring; it 
will then be complete for v, and is quotients as well. The case of rational valuations 
of height one suggests to try to extend v to a quotient of R m . 

Definition 5.11 Let R be a noetherian local domain. Given a family 
of elements of the maximal ideal m of R, we say that a birational map R — > R' to 
a local ring R' is a birational toric extension of R associated to the family if there 
exists a finite subset F C I and monomials (£ with b 3 £ Z F such that R' is 

a localization of i?[(£ fcJ )jeF ] at a maximal ideal. 

Remarks 5.12 1) In this text the elements £j will be representatives in R of 
a system of generators ^ of the fc-algebra gr^i? for a rational valuation v of R. 
We will consider only toric extensions of the following form: there exists a regular 
rational cone a — (a , . . . , a*) in with iV = #F, such that if we denote by 
M the matrix with columns (a 1 , . . . , a N ), the matrix with columns (6 1 , . . . , b N ) is 

2) Each vector W can be written as a difference V = b 3 + — b 3 _ of vectors with 
non negative coordinates. The equality v{£, b ) = means that there is a constant 

cj E k* such that £ + — Cj£ = in gr„i?. If we have presented, according to 
CorollaryOl the graded algebra gr^i? as k[(Ui) i£l ]/ ((U m - \ mn U n )( m , n)eL ) , this 

shows that the binomial U b + — Cj U b - must belong to the binomial ideal, and Cj is a 
monomial in the X mn . Heuristically, this means that some of the binomial relations 
in gr^i? correspond to translations of the center of the valuation v with respect 
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to the origin of the new coordinates in toric extensions subordinate to and the 
constants X mn correspond to the coordinates of these translations. 

If R is endowed with a rational valuation v, it will be assumed implicitely that 
) > f° r j S F; the maximal ideal with respect to which we localize 
] will then be the center of v in this ring. In this manner we ob- 
tain a birational toric extension 

R C R 1 C Ru- 
in this case we say that the toric extension is subordinate to v. Let us now consider 
a valuation v\ of R, with which v is composed; denote by $1 the group of v\, by 
Pi the center of v\ in R and by v the valuation on R/pi which is the image of v. 

Lemma 5.13 Let v be a valuation of R and R — > R 1 be a birational toric 
extension subordinate to v associated to a finite family (£j)jeF of elements such 
that — for j S F. For each <f>\ 6 <I>i U {0}, each element of the the kernel 

and cokernel of the natural map of R/pi-modules 

■P^(R)fPt(R) ®*/ P1 R'/piR' - nAR')f'Pl(R') 

is annihilated by a monomial in the (Cj)jeF' I n particular they are torsion modules, 
and the kernel is the torsion submodule of V^, 1 (R)/V^ i (R) <S>_r/ Pi R'/piR'. 

Proof Let 

i k 

with Cj, dk € R, cti+ > 0, oti- > 0, and k'QZfc dk£, l3k ) = be a representative of an 
element x of V < p 1 (R')/V^ i (R'). Set a_ = maxjaj- = a<j _, a+ = ai + . 
The element £ a - (£ fe d k ^")x is in 7> 01 (ij), so that 

fc fc 

is in 'P0 1 (R)R' . This shows that the cokernel of our map is a torsion module. The 
proof for the kernel is analogous if we notice that r P ( p 1 (R') /Vt^R') is a torsion-free 
i?/pi-module. 

This follows from the fact that the R' /V£ (R')-mo<Me {R')/V^ {R') is torsion- 
free (see subsection 12. 3[) and the map R/pi — > R'/Vq(R') is injective since by 
construction Vq(R') R R = Vq(R) = pi. The last sentence also follows from this 
remark. □ 

Remark 5.14 For fa = 0, our map becomes R' /piR' -» R'/V^{R'). This 
map is clearly surjective; its kernel consists of the torsion elements of the R/piR- 
module R' /p\R' . The ideals p\R' and 'Pq(R') correspond respectively to the total 
transform and the strict transform under our toric extension of the center of v\ in 
Speci?. 

Definition 5.15 Assertion TLU(d) (Toric local uniformization in dimension 
< d) is the following: For every local equicharacteristic excellent integral domain 
R of dimension < d, given a rational valuation v on R, and elements m R 

whose initial forms generate the graded fc-algebra gr^i?, there is a birational toric 
(in the £j) extension R C R 1 C R u such that: 

a) The local ring R' is regular, with a system of coordinates containing elements 
whose images in gr„i?' are part of a minimal system of generators. 
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b) The kernel of the scalewise completion map R' m ' -> R' {v) (see Proposition EH 
below and the remarks which follow) is generated by part of a regular system of 

generators of the maximal ideal of the regular local ring R' m ; in particular the 
complete local ring R'^ is regular. 

Definition 5.16 Assertion TP(d) (Toric principalization in dimension < d) 
is the following: For every local equicharacteristic excellent integral domain R of 
dimension < d, given a rational valuation v and an ideal I of R there is a birational 
toric extension R! C R v such that IR! is of the form (£,') s u' , where u' is a unit of 
R' , the are elements of the maximal ideal ml and their images in gr„i?' are part 
of a system of generators of this fc-algebra. 

Definition 5.17 Let k be a ring and $ be a totally ordered group of height h 

and 

(0) C C-C*iC*o = * 

the ordered sequence of its convex subgroups. A graded map G — ► G' of <&-graded 
fc-algebras is said to be scalewise graded if for each the image of the subalgebra 
Gfe C G generated by homogeneous elements whose degree is in ^>k is contained 
in the subalgebra G' k generated by homogeneous elements of G' whose degree is in 
9 k . 

Lemma 5.18 If k is a field, if G and G' are ^-graded integral k-algebras, if 
all homogeneous components of G and G' are k-vector spaces of dimension < 1 and 
if the semigroups T = {(/) S ^/G^ ^ (0)} and V — {4> G Q/G'^ ^ (0)} generate $ 
as a group, then a graded inclusion G —> G' is birational. 

Proof It suffices to show that any non zero homogeneous element of G' is the 
quotient of the images of two homogeneous elements of G. Such an element is of 
the form cy^ where is a generator of the k- vector space G'^ and c S k*. Since <f> 
is the difference of two elements of T, we may write y^ = d^x^xZ where x r f >i is a 
generator of G c j )i and d^ G k* . The result follows. □ 

A rather special case (valuations of height one and center m) of the first part 
of the following Proposition was proved en passant by Zariski (see [Z6], from the 
bottom of p. 63) and has been proved again by Spivakovsky ([S2]) with a dif- 
ferent perspective, in both cases without the assumption that the residue field is 
algebraically closed; see the remark after Proposition 15.11 Spivakovsky has also 
communicated to me that he had stated a different extension of his result to arbi- 
trary finite heights. 

Proposition 5.19 *Let R be a local equicharacteristic excellent integral domain 
with maximal ideal m and an algebraically closed residue field, and let v a rational 
valuation on R with value group 

a) There exists a prime ideal H of the m-adic completion R m of R such that v 
extends to a valuation v of R m / H in such a way that: 

b) the associated graded map 

gr u R -» gv R m /H 

is a scalewise birational extension of <&- graded R/m- algebras, uniquely determined 
by(R,u). 

If the valuation v is of height one, the map gr„i? — > gv^R /H is an isomorphism* 
The proof is not yet complete and should be the subject of a subsequent paper. 
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Remarks 5.20 1) The fact that v extends v implies that H D R = (0). 
2) The fact that the extension of the graded rings is scalewise birational implies that 
any toric modification we make in RS U > with respect to representatives (r]j)jeJ °f 
the generators of the graded algebra gr^M^ can be viewed as coming from a toric 
modification in R with respect to the chosen system of representatives (Ci)ie/- 3) 
Although the ideal H is unique in the case considered by Zariski and Spivakovsky, it 
is not uniquely determined by (R, v) in general; it is only the graded map associated 
to the map R — > R m /H which is uniquely determined. Once H is fixed, the 
extension of v is unique. 

The ideal H depends on the choice of the representatives £ R of the generators 
of gr^i? and of the complementary generators of the maximal ideal of R. 

Let R = k[x±, X2, ^3](xi,x 2 ,a;3)! let w ( x i) = SfeLi c k%i be a series which is 
transcendental over k(xi), consider the ring R = k[xi,X2]( Xl ,x 2 )> its injection i: R C 
fc[[xi]] defined by X\ i— > x\, X2 <— > w(xi) and the valuation V of i? defined by 
the restriction via the injection i of the xi-adic valuation. Let v be the rational 
valuation of R composed of V and the a^-adic valuation. As we have seen in 
example 15.71 of subsection 15.11 the ideal H is the ideal of a^]] generated by 

X2 — w(xi). For given series without constant terms y{x^), z{x%) we may choose as 
representatives of xi,X2 the elements x\ + y(xs), X2 + z{x^). The corresponding 
ideal H VtZ of k[[xi,X2, X3]] is (x2 + z(xs) — w(x\ +y(x3)))fc[[xi, X2, X3]}. For each pair 
y,z G fc[[x3]] of series without constant term the valuation v on k[[x\, X2, X3]]/ H y , z 
which is composed of the valuation 77 (which is the a;i-adic valuation on fc[[a;i]]), 
and the 53-adic valuation, where £3 is the image of X3 modulo Hy^ z , induces the 
valuation v on R. 

In spite of this non uniqueness, I shall denote by RS V ' a quotient R m / H as in the 
Proposition and sometimes even speak of "the" scalewise completion of {R, v). In a 
sense they are all " equisingular" with respect to P, just as general sections by non 
singular spaces transverse to an equisingularity stratum through a singular point 
are all equisingular. 

4) A completion which does not induce an isomorphism on the associated graded 
rings may be somewhat surprising; let us take example 13.191 and assume that R m 
is an integral domain but fR m is not a prime ideal; say that we have fR m = 
ghR with gR m and hR m prime ideals. By Proposition 17.101 below, an ideal H 
of R m I fR m as in the Proposition contains a unique minimal prime of R m / fR m . 
Assume that we are in the simple situation where H = g(R m / f R m ). The valuation 
v extends to a valuation on R m which is composed of the <?-adic valuation, of 
height one, of R m , and the valuation 77 on R m / gR m which extends the valuation 77 
on R/ (f). Remark that this is a case where H ^ (0) but H = (0). Now by example 
EH31 the graded ring gr^R" 1 is equal to gr^(R m / gR m )[G], where G is the initial 
form of g with respect to v. The inclusion 

gx v R = gr-(R/fR)[F] C gr-(R m / gR m )[G] 

is described by saying that gr F (i?//i?) — > g%(i? m / 'gR m ) is a scalewise birational 
map by induction on the dimension, and F t— > (in^ft,)G, where h is the image of h in 
R m /gR m . This last step introduces a scalewise birational character in the graded 
rings extension if it was not already present for R/ fR. 
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Corollary 5.21 Abhyankar's inequality can be made more precise in the case 
of a rational valuation v of an excellent local ring R; with the notations of section 
we have: 

r(u) < dimi? (,y) < dimi?. 

In particular, if ?(v) — dimi? the ideal H must be a minimal prime of R m and if 
in addition R is analytically irreducible, we have R^ = R m . In all cases, in view 
of Proposition Yf.l(\ the ideal H contains a unique minimal prime of R m . 

Remarks 5.22 1) If v is a valuation of height one whose ring birationally 
dominates R, we have i? (l/) = R v . One may ask, if we only assume that v is of 
height one, what is the relationship of the ring Rx> with the m-adic Hausdorff 
completion of i? ' . 

2) The Proposition can be used to study extensions of a rational valuation v of an 
excellent local ring R to the completion R m ; by composition with v, every valuation 
of the regular local ring Rfj centered at is maximal ideal gives rise to a valuation of 
R m extending v. As we saw in Corollarv l5.21l if y(v) = dimi?, the ideal H must be 
a minimal prime of i? m and if R is analytically irreducible, v extends to i? with 
the same group. This extension is then unique since V$ = V^R m . 

If v{y) = dimi? — 1, and we assume that H is not a minimal prime of i? m , 
then the localization i?^ is one-dimensional because of the Proposition, and it is a 
regular local ring by Proposition 17.101 below. It is a valuation ring with group Z. 
Denote by fi its valuation. The valuation v on R m with values in Z © $ ordered 
lexicographically, defined by v(x) — i>(x mod. H)) is an extension of v to i? m . 

In order to check the uniqueness of the extension, assuming that i? is analyti- 
cally irreducible, remark that Pl0e$ + 'PtpR™ 1 ^= H by construction of H. The first 
ideal is prime because the graded ring associated to the filtration of i? m by the 
V$R m is equal to gr„i?, which is a domain. Since i? is analytically irreducible, and 
in view of the dimension condition, we have n</>e*+ ^V-^" 1 = H- Then, given an 
extension v 1 of v to R m with group the ideal H appears as the set of elements 
z £ R m such that v '(z) > <f> V</>e<I > C'I > , and <f> C $ is a convex subgroup of 
the group $. Then v ' is composed of a valuation on the localization i?JJ, which is 
regular of dimension one, and a valuation on i? m / H , which is uniquely determined 
since its valuation ideals must be the V$R m /H, and coincides with the extension 
v of the Proposition. This shows that if we assume i? analytically irreducible, in 
the case where r(i/) = dimi? — 1 there is a unique extension of v to i? m , described 
as above. These two results on extensions of valuations to R m in the case where it 
is a domain are due to Heinzer and Sally ([H-S]) under an assumption weaker than 
excellence. 

3) After replacing i? by and v by v, we may assume that the local ring R 
is complete for the m-adic topology, with a valuation v, so that it is henselian by 
Hensel's lemma, admits (in the equicharacteristic case) a field of representatives by 
Cohen's theorem and is complete for the ^-adic topology. 

Definition 5.23 Given i? and a rational valuation as above, we call a map 
i? -> i?» such as we have built in Proposition 15.191 a scalewise i^-adic completion 
of (R,v). 
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Definition 5.24 We say that the valuation v is normally flat in degree <fi if 
either V^/V^ is zero, or it is a flat i?-module, where R = R/p with p the center 
of v in R. 

Question.: Given a rational valuation v on i?, and a valuation fi with semigroup 
A, with which v is composed, is it true that for any S G A there exits a birational 
toric extension R — > R' compatible with v, determined by elements of /x-valuation 
zero, and such that fi is normally flat in degree S on R'l 

I now show that with this definition of scalewise completion one has a Cohen- 
type theorem. 

Lemma 5.25 Let R be an excellent equicharacteristic local integral domain, 
and v a rational valuation on R. Assume that the valuation v is of height one. 
Lift a system of generators (Ci)iel of the k-algebra gr^R^ to elements G R and 
choose a field of representatives k C W- v '. The k-algebra fe[(£i)iez] * s dense in w- v > 
for the v-adic topology. 

Proof We retain the notations of Proposition l5.19l remarking that our assump- 
tion implies that v is trivial on k and remembering that in this case gr- 
If we pick x G RS V \ its i)-adic initial form is in gr„i?, and therefore inpa; = 
-Pi(Ci) i w hh Pi G k[(Xi)i e i]. The polynomial Pi is in fact a term cX a with 
c £ k* and X a a monomial, but I will not use this here. Abbreviating to 
(£), we set x^ ' — x, x^ — x — -Pi(£), and iterate this process. We have for all 
j > 1 the inequality 0(x^ +1 '>) > i)(x^) and thus P(x^ +r> - x^) = v{x^). Now 
remark that since RS V > is ncetherian by Proposition l5.19l the valuation 0(m) is > 0, 
and since v is of height one, for any <\> £ $ + there is an integer N(4>) such that 
rh N (.<t>) c V^. Then there are only finitely many distinct containing V<f> , so that 
in a finite number of steps we have i/{x^ +1 ^ ) > <j>, which proves that the sequence 
xV' converges to x, and the Lemma. □ 

Remark 5.26 Without the height one assumption, it could happen that the 
valuations of the differences x — X)j=i increase at each step of the construction 

but remain bounded in the semigroup $+. 

/ assume until the next Corollary that the local ring R is complete for its m-adic 
topology; see remark 2) at the end of subsection \5.f\ 

Example 5.27 Let k be a field, let R be a complete ncetherian local fc-algebra 
with residue field k, and let f E R generate a prime ideal. We go back to example 
13.191 of subsection 13.41 and its notations. Let x G R and let us write it in the form 
x = af l with a (/). We have Vi{x) = t and its ^-initial form is (in^ a)F f '. 
Let us fix a field of representatives k C R; in general, the element a will not be a 
polynomial with coefficients in k in the liftings (£;) to R of the generators of gr-^i?, 
so that we will have, denoting by a a lifting in R of in— a which is a polynomial 
in the and choosing / as representative of £, a lifting in„ir of in„a; which is 
polynomial in the £j and /, and such that 

x — in u x — (a — a)f l 

and the vi -value will not have changed. 

However, if we approximate a in R by a sequence of polynomials P s ({£i)ieii) 
in ^(^JiejJ, we will have after replacing the by their representatives in R 
hm s ^oo (a — P s ((£,i)ieh )) G fR so that we find as limit of a sequence of polynomials 
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P s ((S :i )i e j 1 )f i , with the notations of the first remark of this subsection, an element 
z^ e R congruent to af e modulo the ideal f e+1 R. We may write = aif e . 
Then we have to repeat the process with x\ = x — and the next term. At 
each stage we build by the convergence of a series an element z^ <G R and x is 
the limit of the series ^2 t>1 z^\ In fact, the element x then appears as the sum 
of a series J2T=£ a kf k - I call this situation "scalewise density" 7 for the subalgebra 
fc[(&)< 6 j; /] in R. ' 

Now for the general case: 

Let R be a complete integral ncetherian local ring with a field of representatives 
k, and v a /c-valuation of its field of fractions, positive on R and whose center is 
the maximal ideal m of R. Let (£i)i<=j be a set of elements of R whose images in 
gr„i? generate it as a fc-algebra. Consider the set of isolated subgroups of the value 
group $ of v 

(0) = V h C V h -i C • • • C * t C • • • C *i C * = 

and the corresponding valuations v t with value group Q/^t indexed by their height. 
Let 

Pr C p r -i C • • • C pi C m 
be the sequence of the distinct centers of the valuations v t in R. Let us partition 
the set / as follows: I — Ufe=i It where 

I t = {i£l\ e *h-t \ ^h-t+i}, 

remarking that some of the sets I t may be empty. Let us also define the following 
sequence of subrings of R: 

Ri is the closure of fc[(£i)ie/i] in R for the topology defined by the filtration by 
the ideals ('P^,)^,g* h _ 1 . We can continue and define inductively Rt to be the clo- 
sure of Rt-i[{£,i)ieit\ m R f° r tnc topology defined by the filtration by the ideals 

Proposition 5.28 For each t, 1 < t < h, the ring Rt is local and its maximal 
ideal is generated by the V 

Proof The ring Ri is local because if y = ^2 a a £ a is not in the closure of the 
ideal (£i)ie/i , we can write y = ao(l + J2 a >o a (7 lfl a£ Q ) w ^h do £ k* , and to show 
that y^ 1 is in Ri we have to show that the series 

i - £ a-^c + (E a oVn 2 + • • • + (E a o la «r)™ + • • • 

converges, which is clear because is a group of height one. The passage from 

R t -i to R t is similar, if we notice the following 

Lemma 5.29 Iffy is an isolated subgroup o/$ such that <&/\I> is of height one, 
the semigroup $ + \ ^ + is archimedian. 

Proof It follows directly from the fact that $/\IMs archimedian. □ 

7 F.-V. Kuhlmann has suggested to me that this idea could be related to Ostrowski's pscudo- 
Cauchy sequences (see [Roq], [Ka]) and Ribcnboim's notion of "complet par etages" ([Ri]) in the 
theory of completion of valued fields. The problem is similar, but I did not compare the two 
definitions; there is a major difference in that I work with ncetherian rings, not valuation rings. 
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So, if G I t , then as n G N tends to infinity, nv{£) eventually exceeds any 
element of ^h-t- O 

Definition 5.30 We say that fc[(£i)ie/] is scalewise dense in R for the ^-adic 
topology if Rh is equal to R. 

Proposition 5.31 Let R v be the ring of a rational valuation of a complete 
equicharacteristic ncetherian local integral domain R. If we fix a field of represen- 
tatives k of R and choose representatives (£i)iei in R of a system of generators 
(?i)ie/ of the k-algebra gr„i? ; where k = R/m = Rj [m v H R), the algebra fc[(£j)ier] 
is scalewise dense in R for the v-adic topology. 

Proof It is useful to keep in mind Corollary 14.91 which gives us the structure 
of the initial forms which appear here. We have to prove that, given x G R, there 
is a sequence (j-j^n of elements of Rh-i [(£i)ieijj converging to x in the 1^,-adic 
topology. Define the sequence of x^' and Pj(£i) as in the proof of Lemma [5.251 
and let us build from it a sequence (»"j)jeN of elements of Rh—i[(£i)ie.ih\ sucn that 
the valuations v(x — rj) exceed, for large j, any <f> G $+ given in advance. Let s 
be the least integer such that for infinitely many values of the integer j we have 
v s {x^ +1 >) > v s (xV'). If s = 1, since the valuation v\ is of height one, for any 
4>i G $i+, after finitely many steps we have v\{x^>) > <f>±, hence for any <f> G 
after finitely many steps we have v(x^) > <f>, so we may take rj = x^' and get 
v(x — X)r=o ^r(Ci)) > </> an d this shows that x G Rh- If s > 1, by definition, there 
exists a jo such that v s -\ (:e" +1 ) ) = v s -i{x^) for j > jo- By substracting from x 
a polynomial in the £j, we may assume that jo = 1. 

Note that the center of is necessarily distinct from the center of z/ s , since if 
the two centers are equal, there are only finitely many distinct ^-ideals between 
two consecutive zAj-i-ideals of R, according to [Z-S], Vol. II, Appendix 3, Corollary 
p.345. 

We consider the initial forms m Usl x^ G gr v _ ± R] for j > jo, they all have the 
same degree, say <j> s —i- Since the residual valuation v s on R/(m l , s _ 1 (~l R) is of 
height one, with group ^ s -i/^ s , and each homogeneous component of gc R is a 
R/(m Vs _ 1 ni?)-module of finite type, and therefore complete for the m/ {m Vs _ 1 C\R)- 
topology, so that it is also complete for the v s topology by Proposition 15. the 
sequence of the initial forms v& Vb X (x — x^') converges in (gr„ _ 1 R) Vs - x {x) t° a 

unique limit ~x{ \ which we may lift to an element x^ G Rh- This element has the 
property that for all j > 1, we have u s -i(x^) = i/ s _i(x^) and za,_i(x — x± ) > 
v s -i(x — x^). Replacing now x by x — Xi , and so on, we build a sequence of 
elements xf' G Rh such that v s ^\{x — x±) increases at each step. We may now 
repeat the whole process, replacing the sequence x^ by xf' ; s is replaced by s — 1 
and ultimately we are reduced to the case where s = 1, which is already settled. 
This proves the Proposition. □ 

/ stop assuming that the local ring R is complete, but I assume until the end of this 
section that its residue field is algebraically closed. 

Corollary 5.32 Let v be a rational valuation on the local equicharacteristic 
excellent integral domain R; let k be the residue field of R and let (£i)iei be rep- 
resentatives in R of a system of generators (£j)iei °f the graded k-algebra gr 1/ R. 
Let k C RS"' be a field of representatives in the scalewise completion of R built in 
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Provosition \5. Inl and let (rjj)j e j be representatives in R^ of a system of generators 
(rjj)j£j of the graded k-algebra gYpRS v \ which are Laurent monomials in the 
(see \5.lty . The subalgebra k[(r]j)j^j] is scalewise dense in M u \ The local subrings 
Rt C R> u > of Proposition 15.281 are complete and ncetherian, and the valuation v 
restricted to Rt is analytically monomial with respect to the (%)jgy* 1 i e - 

Proof The first part follows from the Proposition in view of the fact that RS^ 
is complete for its rn-adic topology. To prove that the rings Rt are ncetherian the 
last statement, use descending induction on k: the ring Rh = R^ is ncetherian, and 
each Rt-i is isomorphic to the quotient of Rt by the closure of the ideal generated 
by (£i)iei t - It also reproves that the R t are local. 

To prove the last two assertions, we can check that m„ h l fl R% = (0) so that 
an element of R/(m Uh l n R), which is in the closure of fc[(^j)ie/ 1 ], lifts uniquely 
to an element of this closure in R, and we have seen in Proposition 13.251 that the 
valuation V\ is monomial with respect to the (j?,-)jgJi- One passes from Rt-i to R t 
in the same way. □ 



5.3 The j/^-adic completion of A V {R). The main result of this subsection 
is, given a system (^j)ig/ of generators of the fc-algebra gr„i?, giving rise to a surjec- 
tive map fc[(£/i), e j] — ► gr^i?, a field of representatives k C R^ and representatives 
(£i)iel m R of the £j, the extension of the map fc[(uj)jgj] — > mapping Ui to 
to a continuous surjective map 

fc[SSi] - 

from the scalewise completion of the polynomial ring to the scalewise z/-adic com- 
pletion of R. When k[(ui)i^i] is endowed with the term order obtained by giving 
to Ui the valuation of its image & 6 RS V \ the associated graded map is the map 

k[(Ui) ie i] -» gr„i? 

mapping Ui to ^. 

This is a ^-adic analogue, called here TC(*), of Cohen's structure theorem ([B3], 
Chap. IX, §3, No. 3, Th. 2, a)). Thus, TC(*) is the generalization of the embedding 
of a plane complex branch in C 9+1 , while the similar result for the valuation algebra 
corresponds to the construction of the family degenerating the re-embedded branch 
to the monomial curve. 

For brevity I construct the map directly in the case of the valuation algebra (see 
Proposition 15. 48jl . which is only slightly more complicated than the i^-adic Cohen 
theorem. 

Proposition 5.33 In the situation of \5.1\ the completion A y {R) is the clo- 
sure of Ap(R") in the algebra of restricted power series R"{v®} defined by 

R v {v*} = lim (R/V^)[v% 
0e*+ 



Proof This follows from the definitions, the fact that Ss = VgR[v '*] fl A V (R) 
and [B4], Chap II, §3, No. 9, Cor.l. □ 
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Note that the closure in R v of V$ is V$ and that, with the notations of sub- 
section we have: 

A„{R) = lim A V {R)/S& = Um (P^(R)/P^(R) n P s (R))v-^. 

So we may view A V {R) as the subring of the it^-module of formal 

power series J2 X <P V ~^> consisting of power series J2 X <P V ~^ sucn that v( x 4>) — $ 
and which are restricted, i.e., such that for any ip e $ + , all but a finite number 
of the coefficients x^ are in P^. This last condition implies that when we formally 
multiply two series 



\Yi x <t> v *) = J2 ( Yl x 4>Vi>) v 

the coefficient of v~ v is a convergent series in R u . 
Lemma 5.34 The closure 



{v*+ )AAR) A in AAR) A of the ideal (u*+)XCR) t/ ' A 
is the set of series 

>^ x^v~® G ^(i?) such that £(#0) > 0. 
Proof The proof follows immediately from l5.33l □ 

Definition 5.35 With the notations of subsection 12.31 let us define on the 
model of ([B4], exerc. 27 for §2) the algebra 

AAR) A {(v^)- 1 } = lim {v*+)- l A v {R)/S & = {(v*+)- 1 }. 
Se<s>+ 

This ring is also the Hausdorff completion of )~ 1 A V (R) for the topology having 
as a fundamental system of neighborhoods the (v®+)~ 1 Vs- I follow Bourbaki's 
convention according to which writing A{S^ 1 } entails the completion of A, i.e., 
AiS- 1 } = i{S" -1 } where S' is the image of S in A. The inclusion A V (R) — ► 
Av(R){(v <i ' + )~ 1 } is universal with respect to continuous maps A V {R) — * B for 
linearly topologized Hausdorff and complete rings B such that the images in B of 
the elements of the multiplicative set ) are invertible. 

I also consider the Hausdorff completion gr^,i? of the graded algebra gr„i? with 
respect to the valuation u gI . 

According to the general properties of completions of linearly topologized modules 
([Ma], Prop, in 23.1, p.167), the completion of AJfl) A /(«*+) AJR) * for the 

quotient topology is A U {R) /(v^+)A v (R) ; it is also the completion, for the 
quotient topology, of A v {R)/{v® + )A v {R). I can now state 

Proposition 5.36 a) The natural map 

A V {R) — > gr^i? 

defined by 

x 4> v~' p i ► x$ mod.P+(R) 
induces an isomorphism of filtered rings 



AAR) A /{v*+)AAR) A & V R. 
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b) The natural inclusion iZ[v*+] ► A obtained by considering only the part of 

negative degree ( i.e., <j> 6 of A induces an isomorphism 

Here, as above, R"{v®+} denotes the ring of restricted power series in v^, <j> G $+ 
and coefficients in R" . 

c) Given a homomorphism <fi t— > c(</>) /rom $ to f/ie multiplicative group of units of 

R, it induces a surjection A V {R) — > -R" defined by Y] x^y - ? i— > ^X0c(— 0). TTie 
kernel of this surjection is the closure of the ideal 

{{v* - c{cl>))^ + )AAR) A . 

Proof Part a) follows from 15. 331 and the general facts on completion, and Part 
b) follows from 12.21 and the remark following definition 15.351 Part c) follows from 
12.21 which contains the fact that the corresponding result for A U (R) is true. □ 

Corollary 5.37 If v is composed with a valuation V\, according to a surjective 
monotone non- decreasing group homomorphism A: $ — > $i, setting — KerA, we 
have: 

A V1 {R) ' =A„{R) /((«*-l) 
where the bar denotes the closure. 

Proof This follows from Proposition 15.331 and the fact that in view of 15.51 
the continuous map R v {v' s '} — ► R^lv® 1 } is surjective and its kernel is the ideal 
(P - l) V >e* + ). □ 

In fact this corollary is the generalization to valuation algebras of the first corollary 
of Proposition [OJ 

In spite of the fact that none of this applies when v\ is the trivial valuation, we 
have: _ 

because the natural map A V {R) — ► R with kernel (v^ — l)</,g* + is continuous not 
only when R has the trivial topology given by the trivial valuation, but also when 
R has the z^-adic topology. 

Assuming now, as we did in subsection 12. 31 that R is a fc-algebra for some field k, 
we have: 

Proposition 5.38 *The k[v®+]- algebra A V (R) is faithfully flat.* 

Proof This is proved exactly like Proposition ^ . 31 except that we have to accept 
infinite sums ^2ykif>v~^ and an infinite-dimensional vector space V in but 

everything is convergent in A V (R) because we deal with restricted power series. 

□ 

Remark that since v is trivial on k, we have fc[i> $+ ] = 

In order to control the specialization we need in fact to consider the scalewise 
completion of both A V {R) and gr„i?, which correspond to the scalewise completion 
flM of R. 

I only give the definitions and state the properties we need. 
Let us denote by 
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the sequence of groups of the valuations with which v is composed. Notice that the 
subset 

A = {(</>, 0i, ... , 4> h -\) £ $ x $x x ■ ■ • x ^ h -i/(/>i = AiOi-Ofor l<i<h-l} 
is isomorphic to Iterating the last remark before subsection l3.2l we can write: 

0h-ie*h-i \ h -i(4>h-2)=<t>h-i 

Definition 5.39 The scalewise completion of A U (R) consists in completing 
first with respect to the vu-i ,^-adic topology, then completing the space of coef- 
ficients of each w~'^ h ~ 1 with respect to the z// t _2,.4-adic topology, and so on. Note 
that each behaves like the filtration associated to a valuation of height one. I will 
denote the result by 

(va) 

A„{R) 

I define similarly the scalewise completion of gr u R after iterating the construc- 
tion of Lemma liS.lfcil to obtain an isomorphism 

gr„R^> (grpgrp iWi) ...(gr I/hi ii)^_ 1 ) , 

(^,^i,...A-i)eA 

where gr^ is the graded ring corresponding to the filtration Vi on each homogeneous 
component of gr„ induced by Vi. Again each behaves like in the case of height 
one. 

Definition 5.40 The scalewise completion of gr„i? is obtained by successively 
completing with respect to the filtrations z/ft-i,gr, ^1-2. gr, ^gr- It will be 
denoted by gr^R. 

Proposition 5.41 *The k[v®+]-algebra Ap(R^) is faithfully flat; the spe- 
cial fiber of the map 

-T- 

SpecAo(R^) -» Specfc[i;*+] 

is Specgr^i? and its "general" fiber, over Spec(w*+)~ 1 fc[f *+], is isomorphic to 
S P ec(w*+)" 1 i?M [«*+].* 



In any case, we shall see below why it is for the family 

-— r- M 
SpecAo(R^) -► Specfc[u*+] 

that we may indeed hope to have simultaneous embedded uniformization; the 

algebra Aff(R^) is a quotient of the scalewise completion of k[v*+][(wj)j e j], 
which corresponds to a simultaneous embedding of its fibers. This will put us in a 
position to apply the implicit function theorem to extend a partial uniformization 
of f gr on gr„i? to a uniformization of v on 
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5.4 The specialization of R^ to gr^i?. By Proposition 12 . 1 Ol we have a 
graded isomorphism 

If we take a system of generators ^ of the i?-algebra gr„i?, we obtain generators 
vi = ^ (8)1 of the i?[v*+]-algebra gr >4„(.R) = gr ^A V {R) and we can lift them 

— - — {va) 

to homogeneous elements u, S .4„(-R) C ^(i?) 

Note that according to Proposition 12.11)1 each element vt is of the form £iV~ v *& i > 
where £j G R has initial form £ 4 . 

Let us begin by assuming that i? is local and has a field of representatives k. Then 
we may consider the morphism of fc[w*+]-algebras 

k[v*+][(ui) ieI ] -> MR) 

determined by m <— > Vi = We can consider the scalewise completion of 

[(lOiez] defined as follows: define, with the notations introduced in Subsec- 
tion 221 the sequence of rings 

Si = fc^+H^erJ* 1 ,. ■ • , 5 t = St-iKuOig/J* . . . , 4 = ViKuOie/J 5 * 

where z/ t is the monomial valuation on St-i[(ui)n=i t ] whose values lie in 
^h-t/^h-t+i defined by v t {^2,a a u a ) — min(^ i (^ a )), and where the hat means 
the completion. 

Definition 5.42 We can inductively define a valuation v on Sh as follows: it 
is trivial on fc[i>*+] and, assuming that it has been defined on St-i, for an element 
^2 a a u a £ St we set 

D(Y^ a a u a ) = min Q {i>(a Q ) + 6 *h-t, 

which is well defined because the semigroup T = v(R \ {0}) is well ordered. It 
extends the monomial valuation on the polynomial ring with the (wi)jgi as system 
of generators and v{ui) = — Ji, the z-th generator of the semigroup T. 

Note that v is not a rational valuation in general. 

We can apply the same procedure to instead of [(uj)igj]: 

Definition 5.43 The ring obtained from the polynomial ring by 

the process just described is called the scalewise completion of the polynomial ring 

k[(Ui) ie i] . 

Proposition 5.44 The scalewise completion k[(ui)iei] is a local ring and its 
maximal ideal is the closure of the ideal generated by the (ui)jgj. The valuation v 
is rational in this case and analytically monomial with respect to (ui)i^i. 

Proof The proof of the first two statements is the same as that of Proposition 
15.281 and the last one follows from the very definition of v. The graded algebra 
with respect to v is given by 

gr k[(ui) ieI ] = k[(Ui) ieI }. 

□ 
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Remarks 5.45 1) If the fc-algebra gr„i? is finitely generated, say by (£j)ieFj 
the ring k[(ui) i£ ]] is the usual power series ring fc[[(ui)i e ,p]], and v is the usual 
monomial valuation determined by viui) = = 7ii t ne *~th generator of the 

semigroup T. 

2) In the general case, but with $ of height one say, k[(ui)i^i] contains elements 
such as u\ + U2 + ■ ■ ■ + Ui + ■ ■ ■ . 

Proposition 5.46 The ring Sh is complete for the topology defined by v. 

Proof Again this is proved by induction on t. For t — 1 is follows from the 
definitions. Assume the proposition true up to t — 1 and let ^ a a^aU a € St be 
a Cauchy sequence. The minimum over a of the v valuations of the differences 
(a~a ~ aa^)u a must become arbitrarily large in ^h-t as min(z, j) grows. For each 

(i) 

a the a a must form a Cauchy sequence for the v topology, which converges by the 
induction hypothesis. □ 

Definition 5.47 We will denote by fc[w*+][(uj) ie /] the ring Sh endowed with 
the topology determined by the i>-adic filtration, and call it the scalewise completion 
of the ring /c[w*+][(u i ) ie/ ]. 

Assume that the local ring R is complete and let k C R be a field of representatives. 
The map k[{ui)i^i\ — > R defined by Ui i— > £,iV~ v ^ induces a map 

k[v*+][( Ui ) ieI ] ^ A„(R); v-*^v-*, u, 
which in turn induces a surjective map of fc[u*+]-algebras 

M«*+]iK)tej] — » Xar) {ua \ 

where the first hat designates the scalewise completion defined above. The sur- 
jectivity follows from Proposition 15.311 or rather from repeating its proof in this 
situation where k is replaced by k[v +]. This map induces, modulo the closures of 
the ideals generated by the surjective map 

k[{Uihei] -> St^R 

which extends to the completions the original map Ui i— » 
We can summarize this as follows 

Proposition 5.48 * Let R be a complete equicharacteristic noztherian local 
integral domain with residue field k, and v a rational valuation of R with value 
group Let k C R be a field of representatives for R and (Ci)ie/ be representatives 
in R of a system of homogeneous generators (Ci)ie/ of the k-algebra gi^R. Then 
the map of fe[i>*+]- algebras k[v®+] [(ui)i e j] — > A V {R) determined by the injection 
C A V {R) deduced from k C R and the applications Ui extends 
to a continuous surjective map of topological k[v®+}- algebras 

M«*+nS)iei] -^Xar) m , 

which induces, modulo the closures in each ring of the ideal («*+), the map 

k[{Uij7 eI ] - &<pR* 
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□ 

(I write capital U's for the initial forms of the it's). 

The kernel of this last map is the closure in k[(Ui)i^i] of the binomial ideal 
(U m — \ mn U n )k[(Ui)azi] defining gr„i?; it is the ideal consisting of possibly infinite 

sums E m .n A mAU)(U m - X mn U n ) € k[(U&ei], with A m , n (U) £ k[(UiUel]- 
Using the fact that A V (R) is a flat £;[?;* + ]-algebra, one can show 

Proposition 5.49 * a) In the situation of the preceding Proposition, there 
exist elements of the form 

F mn = u m - \ mn u n + J2 c< mn VK e M«**)iE/], 

s 

with, for all s appearing in F mn , v(u s ) > v(u n ) — v(u m ) and cf nn " > a term (^con- 
stant times a monomial) in the , and such that the closure in k[v®+][(ui)i£i] of 
the ideal generated by the F mn is the kernel of the surjection 

b) The F mn may be chosen so that, with the notations of Provosition \5.2$l if 
U m - X mn U n e k[{Ui) ie9h _ t ], then F mn e k[v*+][^i e9h _ t ]* 

Proof By the remark following Proposition 12.31 and with its notations, after 
replacing R by RS"\ the A;[v $+ ]-algebra B(S), which is the image of the map of 
M^*" 1 "]- algebras 

k{v*+][( Ui ) ieI ] ^ A V (R), Ui ^CiV- v(ii) 
is faithfully flat. It follows that, denoting by J the kernel of this map, we can lift 
the generators U m — A m „£7" of the kernel of the map k[(Ui)i£i] — » gr„i? to elements 
Fmn S fc[u* + ][(ui)ie/] generating an ideal J' C J such that J C J' + («*+). J. The 
equality H J = («*+). J holds by flatness since it is equivalent to 

Tor f ,; * +1[(u<)iej] (fe[i;*+][(u i ) ie7 ]/(^+) ! fcb*+][(« i )i eJ ]/J) = 0. 
It means that we can write in A V {R) generators of J which begin with 

U m - \ mn U n + C S (V*)U S + V*Mu mt ~ + •••)• 

s i 

— - {"A) 

Now we observe that since this sum must give zero in A„(R) , the w-order of 
J2i v^ i A i (u mZ —X m i n iU nl +- ■ ■ ) must be greater than that of u m . Following through 

the process of scalewise completion, one sees that the closure in fcky $ +] [(itj)ie/] of 
the ideal J' is the kernel of the surjection 

fcb*+HKW] Xar) (va . 

To prove part b), one needs only apply this argument to each R t . □ 
Before the next corollary, let us record the 

Definition 5.50 Assertion TC(d) (Toric coordinatization in dimension < d) 
is the following: For every excellent cquicharacteristic local domain R of dimension 
< d, given a rational valuation v, there exists a quotient Ry^ of R m by an ideal H 
such that HflR — (0) and an extension v of v to RS V ^ inducing a scalewise birational 
map gr„-R — > gr^W^ of graded algebras such that, given a field of representatives 
k C Ry 1 ' of the residue field of R and representatives (rjj)jej in RS V ' of a system 
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of generators of the fc-algebra gv^RS"', the map of fc-algebras k[(vjj)j e ,j] — ► 
determined by wj *—>■ r/j extends to a continuous surjection for the v and £-adic 
topologies 

k[(wi)Jej] - R (v) 
with a surjective associated graded map 

k[{W 3 ) 3£j ]^gr R^\ 

where the ring k[(vjj)j^j] is the scalewise completion of the polynomial ring (see 
the definition before Proposition I5.44jl . We denote by (W m - X mn W n ), n ^ £ ^ a 

system of generators for the kernel of the map k[(Wj)j e j] — > gv w- v \ 

Corollary 5.51 Toric coordinatization: * (assuming that TLU(d-l) holds) 
Given a rational valuation v of the excellent local domain R of dimension < d, let 
c be a character o/ $ i.e., an homomorphism c: $ — > k* ; replacing R by w- v ^ and 

by c(<p) in \5.4^l gives, in view of Propositions \5. 361 c) and \5.lb\ a continuous 
surjection as in TC(d) 

c: k[(wj)j eJ ] -> R { "\ wj i-> c(-7i)?7j 

where the hat means scalewise completion. The kernel of this map is the closure of 
the ideal generated by the elements 

c(G mn ) = w m - X mn w n + Y, 4 mn) (c(<l>))w s (m, n) e E. 

s 

In particular, taking the trivial character C\ determined by Ci(</>) = 1 G $ ; we 
have a surjective map 

ci : k[(wj)j e j] -> R { ^ Wj ^ T]j 
whose kernel is generated up to closure by elements 

ci(G mn ) = w m - X mn w" +^ c (" l ")(l)^.* 

s 

As I have already noted, this may be thought of as a valuative analogue of 
Cohen's theorem stating that every complete equicharacteristic ncetherian local 
ring is a quotient of a power series ring in finitely many variables over its residue 
field, remembering that the associated graded map must then be surjective. The 
advantage here is that, when the residue field is algebraically closed, we know that 
the kernel of the map is generated, up to closure, by deformations of binomials. 
One may summarize a part of my approach by saying that the elements rjj € RS V ' 
representing generators fjj of the fc-algebra gr^R^ form a system of generators of 
the maximal ideal of RS V > in which the valuation v is analytically monomial in the 
sense of section lST7l The elements c{G mn ) may be thought of as an infinite standard, 

or Grobner, basis for the kernel of the map k[(wj)j£j] — > RS U > with respect to the 
the monomial order on the -countably many- variables Wj defined by deciding that 
w s < w l if the valuation of the image of w s in is less than the valuation of the 
image of w*. 

Corollary 5.52 a) With the notations of subsection \2.J\ each ideal 
S&(A-i>(R )) is generated as a k[v® + ]-module, up to closure, by monomials in the 
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b) Each ideal V${R> V ') is generated as a k-vector space, up to closure, by monomials 
in the t)j . 

c) If the k-algebra gr^R^ is finitely generated, say by (jj^j^p, the -algebra 

Ap(R^) is a quotient of k[v®+][[(Wj)j£F]]. 

Proof : a) is a direct consequence of 15.481 and Proposition 15.441 Statement 
b) is a consequence of a) by evaluation via a character of $ in k* . For c), one 
checks by induction on the height that in the finitely generated case, the scalewise 
completion of [(wj)j E p] coincides with □ 

Corollary 5.53 Let R be a complete ncztherian local ring endowed with a 
rational valuation v and let p be the center of the valuation V\ of height one with 
which v is composed. For each </>i S $i+ there are finitely many elements Tj of our 
minimal system of generators for the semigroup T of v which are the valuations of 
elements of \ . 

Proof The -R/p-module P^/'Pi is finitely generated. Each of the generator 
can be written as a series in the £ Q with coefficients in k. Each of the monomials 
in the £j which appear in this way can be written £ /Q with Vi{£,' a ) = and 
v i(€" a ) ^ 4>i- All the monomials which are of valuation (f>i generate a R/p- 
submodule of V^/V^. Since R/p is noetherian, this submodule is generated by 
finitely many of these monomials, and the ^-valuation of every element of 7^ \Pi t 
is a linear combination with coefficients in N U {0} of elements of the semigroup T 
of the residual valuation V and the valuations of these monomials. □ 

Corollary 5.54 Let R be a complete nostherian local ring endowed with a 
rational valuation v. In the minimal system of generators of the semigroup T of 
(R, v) there are only finitely many elements without predecessor. 

Proof The proof is by induction on the height of v. The result is true if v is of 
height one because in this case every element has a predecessor by the second part 
of Corollary 13.101 Keeping the same notations as in Corollary 15.531 and assuming 
the result to be true for the valuation V of R/p, we see that if % has no predecessor 
and ^1(7^) = 4>\ > 0, the only possibility is that there is an infinite sequence 
7fe < 7fe+i < ... of our generators of T whose i^i-valuation is the predecessor of <f>i 
in the image T\ of T in $i, which exists since v\ is of height one. By Corollary 
15.531 this is impossible unless the predecessor of (f>i is zero and therefore ji has to 
be the smallest element of T which is not in T n ^ where ^ is the convex subgroup 
corresponding to v\ . The number of elements of the well ordered set (71 , . . . , 7^ , . . .) 
without predecessor in the set is therefore at most equal to the height of v. □ 

Remarks 5.55 1) Part b) of the Corollary means that the valuation v on 
is analytically monomial in the variables (wj)j^j. 

2) Assume that the ring R contains a field of representatives. In spite of the flatness 
of the fc[w*+]-algebra A V (R), it may happen that the fc-algebra gr„i? is finitely 
generated while the fc[w*+]-algebra A V {R) is not; if we go back to example 15.71 of 
subsection 15. II we can see that for each integer n, the ideal V n (R) is generated by 
(u5,m - El"' while = <k[[u 2 ]] and gr„i? = gi R^ = k[U 2 ]. 

3) It would be interesting to relate the fact that gv R^ is finitely generated with 
the same condition for gv u R. 
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5.5 The abyssal phenomenon. Let us keep the notations of Corollarv l5.51l 

The key fact now is that is ncetherian and complete for the m-adic topology. 
The images by c of the Wj generate the maximal ideal of , and therefore there 
exists a finite subset L C J, which in the case of a valuation of height one we 
may assume to consist of {1, 2, . . . , q], such that the images of (w{)^l generate the 
maximal ideal of R> v \ This means that for i £ L and any character c: — > k* , 
we have a relation 

Wj -^RiWi £ ({w m - X mn w n + ^ ci mn) (c((/>))u; s }( min) ) in k[(w j ) jeJ ], 

££L s 

and this implies that one of the equations w' m — \ mn w n + J2 S ci mn \c(4>))w s must 
contain Wj linearly (compare with example 15. 6fl . According to Remark l4.5l this Wj 
does not appear in the binomial term of G mn . 

The abyssal phenomenon is that, whenever we have among the equations defin- 
ing RS U > as a quotient of k[(wj)j^j] infinitely many consecutive indices j for which 
such an equation exists, these equations cannot create singularities, and at the 
same time they produce no decrease of the Krull dimension of RM ( compare with 
example I4.20fl . The creation of singularities, as well as the decrease in dimension, 
are pushed away to infinity, since there is " no equation" , but an endless sequence 
of substitutions. The proof of the abyssal phenomenon relies on an infinite dimen- 
sional implicit function theorem which is not proved here. It states that, using the 
fact that R( u > is henselian, we may solve this equation for Wj in 
More precisely, what we need has the following form, where each variable Wj has 
weight v(r]j) £ $: 

Theorem 5.56 (Implicit functions Theorem ) * Let (Gh)h£H be elements 
in k[((wj)j£j] of the form 

G h = uTM _ \ hW ™( h ) + Ch w h + C ^ S ; 

s 

indexed by a subset H C J, with Ch € k* , c s € k and the weight of Wh and all the 
w s is greater than the weight of the terms of the initial isobaric binomial . 
Then, these series generate, up to closure, the same ideal as the following: 

c h w h - (w n ^ - \ h w m ^ + <W) 

t 

where the weight of all the monomials w is greater than the weight of the initial 
binomial and no variable Wk for k 6 H appears in the monomials w . * 

Proof This requires an infinite-dimensional implicit function theorem in 
k[((wj)j£j], somewhat similar to that of [VdH], see also ([Bl], Chap. IV), to use 

the fact that all the d Uh+1 c(Gh) are invertible in k[((wj)j^j]. This implicit function 
theorem should also allow us to recognize from the partial derivatives of the Gh 
when a ncetherian quotient of k[((wj)j e j] by the closure of the ideal generated by 
elements (Gh)heH is regular. 

Because of part b) of Proposition l5.49l and Lemma f5. 291 the implicit function 
theorem can be proved by induction on the height, and at each step we have only 
a situation of height one type. □ 

Let us now consider a finite set of representatives (i]j)jeF £ R^ of generators rjj 
of the fc-algebra gr^i?^ which has the following properties (by definition, as in 
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Corollary 13. 101 of subsection 13. II the ordinal i + 1 is the index of the generator 7^+1 
of the semigroup T following 7,): 

a) the representatives form a system of generators of the maximal ideal of 

b) their valuations rationally generate the valuation group $ of v, 

c) With the usual notation for convex subgroups of <&, whenever the set J t = {j G 
J\v{r]j) G ^h-t \ ^h-t+i} is finite, it is contained in F, 

d) For any k £ F, the valuation 7^ of r)k has an immediate predecessor among the 
ji which is rationally dependent upon the (Tj)jeF- 

e) If i € J satisfies i £ F, then i + 1 £ F. 

Definition 5.57 Such sets of generators of the maximal ideal of BS V > will be 
called sufficient sets of generators. 

Lemma 5.58 Let v be a valuation of a nostherian local ring R, and T = 
(71, . . . ,7i, . . .) its semigroup of values. Let A = (#1 < . . . < Sj < Sj+i < ■ ■ ■) be an 
increasing sequence of elements ofT. Given a finite subset F of A, there is a finite 
subset F of A containing F and such that 5j £ F implies 5j+i £ F. 

Proof If v is of height one in R, it suffices to take for F the set of elements of 
A smaller than or equal to the largest element of F; it is a finite set. Assume that 
the result is true for valuations of height < h — 1, and let v be a valuation of height 
h. Let A: $ — > $1 be the map of groups corresponding to the valuation v\ of height 
h — 1 with which v is composed. Set Ai = A(A) (as a set) and F\ — X(F); by the 
induction hypothesis, we have a finite set F± containing F\ and with the property 
of the Proposition with respect to Ai. Define F as follows: it is the union of finite 
subsets F ( j J1 of the A _1 (0i) for <pi G Ft- If AnA _1 (0i) is finite (which is always the 
case if the center of v\ is equal to the center of by [Z-S], Appendix 3, Corollary 
to Lemma 4, or Proposition ^. 17|) . set F ( f >1 = AnA _1 (^i). If A^ 1 (</>i)nA is infinite, 
define F r / >1 to be the set of elements of A -1 (</>i) (~1 A which are smaller than or equal 
to the largest element of F contained in \~ 1 (4>i) n A. By loc. cit, Lemma 4, or 
Proposition 13 . 1 71 each of these sets if finite. If Sj £ F, either X(8j) ^ Fx, and then 
X(5j+i) F\ so that 6j+\ ^ F, or X(5j) = 4>\ £ F\ and A _1 (0i) n A is infinite, so 
that X(8j + i) — 4>i and £ F by definition of F ( j >1 . □ 

Proposition 5.59 Sufficient sets of generators for the maximal ideal of R^ 
exist. 

Proof That condition a) can be satisfied follows from the ncetherianity of RS U >. 
For condition b) it is the finiteness of the rational rank r(i/), and for condition c) the 
finiteness of the height h(i/), which shows that there are finitely many sets Jt- That 
condition d) can be satisfied follows from the finiteness of the number of generators 
of r without a predecessor; see Corollary 15. 541 The only thing left to check is that 
e) can be satisfied; it is a consequence of the preceding Lemma. □ 

Let 

f = (7i,72,...,7»,---> C $+ 
be the semigroup of the values taken on .RW\{0} by the valuation v. For each i > 1, 
set T{ = (71,72, ... ,7i), and similarly, denote by T<i the semigroup generated by 
elements 7^ with "fk < 7$; I will abbreviate this last inequality to k < i. 
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If the height of $ is one, by Corollary 13. 101 there is a smallest integer po such that 
the group generated by r po is equal to This means that for each i > po we have 
an expression tfii — J2i<j< Po 4 with s * 6 Z. In the general case, we still have 
the following: 

Proposition 5.60 a) With the notations just introduced, there is a finite set 
of generators {'J^jeF which rationally generates $. For every i ^ F there is a finite 
relation with non negative integral coefficients 

ni% + n fl] = 51 4 'i' 

j£F jGF 

such that rii > is minimal among all such relations. In addition, each relation 
between the -jj is equivalent, modulo these relations, to a relation between the 7j , j € 
F. If the height of v in R is one, in particular if the height of V is one, there is an 
integer pq such that one may choose F = {1, . . . ,po}. 

b) Given any relation between the generators 7 S ofT, and denoting by ji the gen- 
erator of highest degree which appears in it, it is equivalent, modulo the relations 
which exist between the (7fc)fe<i, to a relation of the form: 

k<i k<i 

such that rii > is minimal among all such relations. 

c) We may assume that no relation beween the {^k)k<i appears in the difference 

^k<i n k % ^ k ~ J2k<i^k^ k ' ^ n t ae sense that no restriction of the sums gives a 
difference equal to zero. 

Proof The first two statements follow from the fact that the rational rank 
of $ is finite; the cardinality of F may be taken to be r(<&). More precisely, we 
may take 71 as the first element of F, then ji 2 to be the smallest element of T 
rationally independent of 71 , ji 3 to be the smallest element > ji 2 which is rationally 
independent of 71 , "fi 2 , and so on. If 

(0) = % h C V h -i C • • • C *i C * = * 
are the convex subgroups of $, the first r(^^_i) elements of this sequence will be 
in \P h _inf, the next r(*/,_2) -r(*/»-i) will be in ($ ft _ 2 \*n)nf, and so on. In 
this way we build a finite sequence 71 < % 2 < ■ ■ ■ < ji r which rationally generates 
r. The notation is chosen to stress the fact that it is a subset of a generating 
sequence of the semigroup. 

For i (£: F, if 7^ is the largest element in our sequence such that 7,. < 7$, then 7, 
is rationally dependant on (71 , -j^ , . . . , 7, . ) and we may write 

nai + n k )A fk = 53 £ fe Hfe 

k<i k<i 

a relation expressing the rational dependance of 7, on the (7&)fc<i; we may choose 
such a relation with minimal n^. Let 

ma, + 5] m$% = 53** 5 7* 

k < i k<i 

be another relation with non negative coefficients. By the minimality of rij, we have 
TOj > rii, an d we may write mi = qni + r with q > 1 and < r < rii. Adding 
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1^2k<i n k Ik to both sides of the second relation, and substracting to each side of 
the equality q times the corresponding side of the first gives 

k<i k<i k<i k<i 

By definition of n^, we must have r = 0, so that we have proved that modulo 
the first relation, the second one becomes a relation between ( , jk)k<i- The last 
statement of a) follows from the fact that in the height one case, there are only 
finitely many 7^ smaller than any given element of T. 

Statement c) follows from the fact that among all relations with minimal n,;, we 

(i) 

may choose one such that the number of £ k which it contains is minimal. □ 

It is important in the sequel to remember only the fact that for i £ F some multiple 
of 7j to which we add a sum of the form ^2 k<i i& 7& is in f choosing the smallest 
such multiple, we will then write: 

k<i k<i 

The coefficients of each such relation have no common divisor. The reason why 
it is important is that all relations between the ji 's appear in this way, and the 
coefficient ni is really the smallest which can occur in a relation involving 7, with 
smaller terms. If we require that these smaller terms are actually in F, the exponent 
rii is in general larger. 

With the notations of subsection 17.11 given a finite sufficient set of gener- 
ators (wj)jszF for the maximal ideal of R("\ let us choose h large enough for 

k[x^\ . . . ,Xr ] to contain the images in gr R^ of the (Wj)j E p- 

Remark that the relations Ri just written provide us with the following binomial 
relations among those defining gr^M^; we have, for i £ F: 

(Bi) WT 1 * Y[ wf«" - Xi [] Wf = in gr R^ with A 4 6 k*. 

k<i k<i 

Recall that the products appearing here and below arc finite. 

Let us denote by B(F) the binomial equations between (Wj)j^F which define the 
graded algebra grf'R^ C gr R (y \ The ideal B in k[(Wj)j e j] which defines 
gr M u ^ contains the ideal £>' generated by (R(F), (Bij^p). 

From now on, we take a finite subset {Sj)j^ f of the generators of the semigroup T of 
the values which v takes on RS U >, such that {rjj)j^F is a sufficient set of generators 
for the maximal ideal of Rs v >. Such a set exists by Proposition l5.59l 

Proposition 5.61 Let j (fc F be the index of one of the variables Wj. By 
the definition of F the element j has a predecessor in J and we write j = i + 1. 
The generator is rationally dependent upon the {ffk)k&F', there exists an equation 
among the G mn of Corollaru \5.51\ and in which itt£+i appears linearly. The equation 
can be chosen to be such that its initial binomial is of the form W^W 71 ^ — \iW m ^ . 

Proof The first observation is that in M u \ by Cohen's theorem, each of the 
elements r\i\ £ ^ F, is a power series in the (V/j).j'eF, say 7]£ — ~Y^ p dp V p - Since it 
involves only finitely many variables, this series makes sense in k[{wj)j^j] and 
so we get elements wi — ^ d p t> w p which belong to the kernel T of the map 
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k[(wj)j e j] — ► R("h We may, in the series G mn which generate this kernel up 
to closure, substitute freely the series ^2 p d p ^w p for every occurrence of wg out- 
side of the initial binomial, without changing this kernel. This shows that we may 
choose the G mn corresponding to binomials containing only variables with indices 
in F in such a way that all the variables Wj which they contain have indices j G F 
as well. Of course the initial forms of these generators of the kernel no longer nec- 
essarily generate the initial ideal (W m — X m nW n ), n \ £ jj- Another remark is that 
any system of generators, up to closure, of the ideal T must contain for each £ ^ F 
a generator in which the variable wg appears linearly; otherwise there could not be 
a relation such as % — ^2 p d p ^r) p in R (u \ 

Now we use again the fact that each element rjj for j ^ F belongs in to the 
maximal ideal, generated by (r]j)j^F- Let now i denote the smallest index of a 
generator of the semigroup F such that i F. By the Proposition and our choice 
of generators for the ideal defining R^ v \ we may choose a relation among those 
which are such that Wi appears for the first time in their initial (binomial) part, 
with minimal it is of the form: 

Gi = < n w f a < n w f + e = o, 

k<i k<i s 

with the condition that the weight of each w s must be greater than the weight 

of w™* Y\ k<i w k k , which is equal to that of Ilfc<i w k > so tnat * ne variable w i+ i 
cannot appear in an equation G mn whose initial binomial contains a variable of 
index > i. By what we have just seen, we may assume that w i+1 does not appear 
in the equations G mn whose initial form contains only variables of index in F. We 
may assume that u>i+i appears linearly in the equation Gi, since it must appear 
in one of the equations whose initial binomial contains Wi and other variables of 
index < i. Now for any index i ^ F we may assume that Wi + i has not appeared 
in any of the equations G mn whose initial binomial contains variables of index < i 
and consider similarly equations whose initial binomial comes from the expression 
of ji in terms of jj with j < i. Then w i+ i must appear linearly in at least one of 
these equations; we choose one where this occurs, which we call Gi. □ 

Turning now to M u \ we note that the result just proved provides us with a totally 
ordered subset {Gi)i^ F of the set of equations G mn . 

Proposition 5.62 (The abyssal phenomenon) * With the same notations, there 
exists a finite set F' containing F such that the kernel T of the map 

fc[(S?€j] - R (v) 

can be generated up to closure by : 

- a finite set of equations involving the variables (wj)j e F' and whose initial forms 
are binomials generating the kernel of the natural map k[(Wj)j£F'] — ► E^oR^? and 

- equations G t = w?w n W - X l w m ^ +c l+1 w l+1 +J] p c pW P , i + 1 f F', c l+1 G k* .* 

Proof We keep the same notations, but please remark that we passed from 
i £ F' to i + 1 ^ F'. To achieve this is easy: first add to our sufficient set F the 
smallest element which is not in F. We may also transform, without modifying the 
ideal, all the other equations G mn whose initial binomial contains only variables of 
index < i into equations in the (wj)j e F- Then we add the ordinal j to our set F and 
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continue with its successor. By transfmite induction on j ^ F, using Proposition 
15.611 we build a set of equations 

G t = w^w n ^ - \w m ^ + a +1 w i+1 + c p wP 

p 

in bijection with the variables Wi such that i + 1 ^ F. Let us now consider the ideal 
F of k[(wj)j£j] generated by the equations G mn whose initial binomial contains 
only variables with index in F. By the implicit function theorem, the quotient 
of k[(wj)j e j} by the closure of the ideal (F, (Gi) i( £ F ) is a quotient of &[[( w j)je-F]] 
which maps onto BS V >. The kernel of this map is generated by the images of the 
equations G mn whose initial form involves some Wj with j ^ F and which we have 
not used in the construction of the Gj. Since the ring k[[(wj)j eF ]] is ncetherian, 
the images of finitely many of the equations G rnn suffice to generate the kernel. 
We choose such a finite set and add to our set F the variables involved in the 
initial forms of these equations, and consider the finite set F' containing this new 
set and having the property that i ^ F 1 implies i + 1 ^ F'. We consider the new 
ideal F' obtained in this manner. The closure of the ideal generated by F' and the 
equations (Gi)^p is now the kernel T. By construction, this set of generators of T 
has the property that the initial forms of those among its elements which involve 
only variables of index i £ F' generate the prime ideal which is the kernel of the 

This is a fundamental fact: all but finitely many of the equations defining RS V > serve 
only to express tfi+i, for i + 1 ^ F, in terms of (wj)j^F and the initial binomials of 
the finitely many equations generate a prime ideal in a polynomial ring in finitely 
many variables. More precisely, keeping the notations introduced at the beginning 
of this subsection, we have: 

Corollary 5.63 Let us denote by F' the finite set consisting of those equa- 
tions among the G rnn whose initial forms depend only on the (Wj)j£F'- Given an 
homomorphism c: <£> — > k* , the kernel of the surjective map 

c: k[{wj) jeJ ] -> R {u \ Wj h-> Tijci-tfj) 

is generated, up to closure, by the ideal (c(F'), c(Gi)i^p ) • The initial binomials of 
these generators which depend only on the (Wj)j^F 1 generate the kernel of the map 
of k- algebras k[(Wj)j e F'} — * E^pR determined by Wj i— » rjj c (~lj)- 

Definition 5.64 Given an excellent local domain R with a rational valuation 
v, a finite finite subset of the index set of the minimal system of generators of the 
semigroup T = i>(R^ \ {0}) having the property described in Proposition l5 . 621 will 
be called a quite sufficient set. 

Corollary 5.65 * With the same notations, let F be a quite sufficient set of 
generators for the maximal ideal of . For each j such that j + 1 ^ F, the 
image ?7j+i in RS 1 ^ of the element Wj+i can be written as the image of a series in 

the images of (wj)j^F',' such a series, viewed in k[(wj)j^j], may be called an j-th 
semiroot for R^ ; semiroots are now indexed by ordinals < cJ^flC") . Its expression 
in m-"} as the image of a series in (wk)k<j * s; 

Vj+1 = d j+1 n ^ n nf + e #v) , 

k<j k<j s 
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n ■ n (j > 

^(Wj 3 Y[k<j 1 lk k )' obtained by solving 



* 



This suggests a way to generalizes the theory of approximate roots, or rather 
of semiroots in the sense of [PP] . 

From a valuation theoretic viewpoint the idea of approximate roots appears already 
in the "key polynomials" of MacLane (see [McLl], [McL2] and [V2]), but in a 
different guise it was developed by Abhyankar-Moh, (see [A-Ml] , [A-M 2] ) , Cossart- 
Moreno (in preparation), Lejeune-Jalabert, (see [L]) (for curves, the idea being 
that of branches having "critical" contact with a given plane curve singularity), 
and related notions are studied by Spivakovsky (in [SI] for surfaces, and in [S2] 
for valuations of height one). I refer to [PP], especially to Corollary 1.5.4, to be 
compared with Proposition 15 .481 and Corollary 1.5.5. The connection between the 
various viewpoints is explained in a special case at the end of subsection 14.41 

Corollary 5.66 For i + 1 ^ F , we have the inequality 



Remark 5.67 The choice of the finite set F made above is simple but far 
from economical; one could begin by taking elements whose valuations rationally 
generate T, in minimal number r(^). Then Lemma 13.31 implies that the elements of 
gr„i? are connected to them by binomial equations, and we can add enough such 
elements for their representatives to generate the maximal ideal. Whether one of 
the corresponding equations F mn will contain a linear term then depends on the 
structures of Y and R. The simplest exemple is the case of a plane branch. 

5.6 An example: complex plane branches. 

Example 5.68 Let R be the analytic algebra of a complex analytic plane 
branch (i.e., germ of analytically irreducible curve) (X, 0); then it is dominated by 
only one valuation, the i-adic valuation v induced by the injection R C C{t} of R 
into its normalization, and the valuation ring is C{t}. Let Y = i/(R\{0}) C NU{0} 
be the semigroup of values of v on R; it has g + 1 generators 8 (flo, . . . ,(3 g ) and if 
we choose for each < i < g an element £j(t) £E R with valuation then the 
completion A(R) of A{R) with respect to the (i)-adic valuation (our vj) (resp. the 
analyticization A(R) an of A(R)) is isomorphic to the (i)-adic completion A (resp. 
the analyticization) of the sub C[u]-algebra of i?[w,ti _1 ] generated by the elements 
£,i{t)v~^. This follows from ([Tl]) and what we have seen above. Anyway, this 
is the algebra of a family M, parametrized by v, of branches, each fiber M(v) for 
v =/= being isomorphic to the branch (A, 0) , and the special fiber being isomorphic 
to the monomial curve described parametrically by Ui = t^ i ; < i < g. There is a 
natural map which resolves its singularities; it is the map A an — > C{v,i'} given by 



8 In the complex plane branch case, the generators of the semigroup are often denoted by f} i 
to underline their kinship with the Puiseux exponents f)i, according to a tradition initiated by 
Zariski; we followed that tradition in [G-T]. 
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Indeed, the natural resolution of singularities for Spec.4(i?) is Spec„4(C{i}). This 
last ring is a genuine Rees algebra for the ideal (t) in C{t} 

i(cw) = cwH®0(t)V", 

riGN 

and its analytization maps isomorphically to C{v, t'} by v i— » v, i i— > vt' . 

This shows that the parametric specialization described in ([Tl], 1.10, p. 167) and 

([G-T], §3) coincides with the specialization given by the valuation algebra. 

It was shown in [Tl] that the binomial equations 

U T - u o° ■■■ u i-x = , 1 <i <g, 

defining the monomial curve in C 9+1 extend to equations defining the family M in 
C x C 9+1 , which are of the form 

u? 1 - uf + b 2 vu 2 + E w{s)>ni ^ d 1} (v)u° = 

i (2) e (2> (2) 
V " u o° u i + b 3vu 3 + T, W ( S )>„ 2 % c s {v)u s = 

K-i - u ° rl> ■ ■ ■ + M% + E lu(s) >„ 3 _ 1 ^_ 1 ci 9 ^ (v)u s = 

u7 - uf ■ ■ ■ ufl + E w(s)>ng p g c { s 9) (v)u° = 

where the ci (v) are in {v)C{v}, w(s) — J2o Pj s j is the weight of the monomial u s 
with respect to the weight vector w = (/3 , . . . , (3 g ), i.e., w(s) — (w, s), and with all 
bj in C, which corresponds to the fact that our branch is plane. The other u 8 
appearing in the j-th equation are different from itj+i. Note that since rii(3 i < [3 i+l 
(see [Tl]), we add to each binomial only terms of higher weight, one of which is 
linear except in the bottom equation, which "creates" the singularity. 
We see that we have a surjective map 

tt: C{v}[[u ,...,u g ]] -> A(R), 

and its kernel is generated by the equations just written, which illustrates Propo- 
sition EH 

It was shown in [G-T] that a toric map tt: Z — > C 9+1 resolving the monomial curve 
extends to a toric map Idc xir:CxZ^Cx C 9+1 inducing a resolution of M 
which is a strong simultaneous embedded resolution along C x {0}. In particular 
the map tt gives an embedded resolution for our germ of curve C C C 9+1 , the 
embedding being given by the generators (£q, . . . , £ 9 ) of the maximal ideal of R, or 
alternatively by the equations written just above, with v = 1. 
In this example, the valuation v of subsection 13.21 has values in the group Z © Z 
ordered lexicographically, with the values v(v) — (1,0), v(t) = (1,1), this last 
value corresponding to v(t') = (0, 1) on C{v, t'}, and so to the natural height two 
valuation on this last ring adapted to the coordinates (v,t'). 

By successive elimination in the equations shown above, and thanks to the 
usual implicit function theorem, we can express the image of U2 in the ring R of 
our branch in the form 
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and then 

and so on. The plane branches with equations ui — 0, U3 = 0, . . . , itfc = for 2 < 
k < g correspond to semiroots in the sense of [PP] of the Weierstrass polynomial 
defining our plane branch. Compare with Corollary 15. 651 the fact that no abyssal 
phenomenon is involved here does not prevent the fact that all variables but two 
appear linearly in the equations from having its consequences. 

6 Toric modifications 

This section begins the study of partial uniformization, by a combinatorial pro- 
cess, of the valuation i/ gr on gr„i? when v is a rational valuation of the noetherian 
local ring R. I show how to resolve singularities of an irreducible variety defined 
by a binomial ideal in finite-dimensional space, which is the case for Specgr^i? in 
the situation just described if in addition gr„i? happens to be a finitely generated 
fc-algebra, and is the case for a finitely generated approximation of Specgr^i? in gen- 
eral. As far as I know, existing literature deals only with toric varieties associated 
to fans, which are in particular normal. I begin with an example. 

6.1 Valuative motivation: an example. Assume now that k — k^ is al- 
gebraically closed and that v is a valuation of rational rank and height equal to 
d = dimi? dominating R. By Abhyankar's inequality, the extension k — > k u is 
trivial, so we are in the situation of Proposition 14.21 and the ordered group $ is 
isomorphic to Z d with the lexicographic order (see the text before Proposition ^ . 9JI . 

Then we can write: 

r = (71, 72, ■ ■ ■ , i 3 , ■ ■ ■) with jj e zi . 

The semigroup T is the image of N N by a surjective map 

b: Z N -» Z d 

defined by sending the i-th basis vector to 7;. Passing to semigroup algebras over 
k givess a map 

H( U j)jej] k[tf\ t^ 1 } determined by U 3 h-> 

having k[t T ] for image. This describes Specfc[t r ] as the closure of an orbit of the 
torus (k*) d in the N-dimensional affine space A N (fc). 

Note that since R and R v have the same field of fractions, the semigroup T generates 
$ as a group. It will not be the case in general for a valuation with value group $ 
that there is a finite index io such that the finitely generated semigroup (71 , • • ■ , 7i ) 
generates Z d as a group. Note also that even in this special case where $ = Z d we 
have when d is > 1 a difficulty which does not appear when $ = Z; the 7j do not 
have all their coordinates positive, so that our orbit closure is not in general the 
image of a map A d (k) — > A N (fc). 

By dualizing the map b, we obtain a map 

w: Z d ^Z N . 

If the semigroup Y was finitely generated and therefore the right-hand group was 
finite dimensional, say Z N , we would know how to find an embedded resolution 
of the singularities of Specfc[£ r ] C Spec/c[[/i, . . . , Un] by a single toric map, as is 
explained in the next section. 
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6.2 Embedded toric resolution of orbit closures and binomial ideals 
in finite dimensions. I describe here the embedded resolution of singularities 
of torus orbit closures (in finite dimensions) as a generalization of what is done 
in [G-T] for monomial curves. I assume that the reader is aware of the basics of 
toric geometry, and especially of the fact that any fan can be refined to a regular 
simplicial fan, by iterated stellar subdivisions. I refer to David Cox's notes [Cox] 
and to Giinter Ewald's book ([E], VI, No. 8, p. 253), and I use the description of 
orbit closures given by Sturmfcls in [Stl], [St2]; see [Cox], §4. I keep the notations 
introduced above, so that our orbit closure is described by a map of semigroups 
b : N w — ► Z d , where N is finite and the image of b generates the group Z d . Choosing 
generators (m e — ^)^e{i....,L} f° r Kerb gives us an exact sequence 

Z L -> Z N -> Z d -> . 

Note that the generators m e — n l are necessarily primitive vectors in Z N , and we 
may choose them in such a way that m e and n e both have non-negative coordinates 
(see [St]). I assume from now on that they are chosen in this way. 
By dualizing, we obtain an exact sequence 

-» z d -> Z N -> Z L , 

where the image of the i — th basis vector of Z d is the vector 

w l = (7i»,72», • ■ - ,7JVi)- 

Choosing one of the m l — n l gives us an injective map Z — > Z N , and a surjective 
Z N -> Z having kernel H t = {a 6 Z N \ (a, m e - n e ) = 0}. 

The intersection f\e{i l\ ® z ^) ^ s tne R-linear span W of the w l . From now 
on I will write Hi indifferently for i^(g>zR- or its integral points. The interpretation 
will be clear from the context. 

By construction, we have (w l , m l — n E ) = for i = 1,2, ... ,d, and I e {1, . . . , L}, 
hence also (w, m 1 — n E ) = for I e {1, . . . , L} and all vectors w € W. Conversely, W 
is the dual of the vector space generated by the vectors ra l — n l for I e {1, . . . , L}. 
Remark that we may assume that W contains no basis vector; if it contained the 
i-th base vector, the variable Ui would appear in none of the equations, so we might 
as well remove it. The complement in of the union of the hyperplanes Hi is a 
union of rational ./V-dimensional convex cones, and the union of hyperplanes itself 
is the reunion of rational convex cones of smaller dimensions. Note that Hi meets 
the interior of since the coordinates of the vectors m l — n l are not all of the 
same sign. 

By the fundamental result on resolution of toric varieties (see [O], [Cox]), we can 
find a regular fan S with support R^ which is not only compatible with the w % but 
also with the union of the hyperplanes Hi in the sense that any a £ S meets any 
one of the Hi along one of its faces. Then, S is also compatible with the intersection 
W of the Hi. In the sequel I tacitly assume E to have these properties. 

I am going to show that for a suitable choice of such a regular fan E, the toric 
map 

tt(E): Z(E) -> A N (k) 

induces an embedded resolution of the orbit closure X C A N (k) corresponding to 
b. 

Let k be an algebraically closed field and let (U m —U n )ie{i,....L} be generators 
of the kernel of the map 

k[b] : k[U u ...,U N }^ k[tf\ tf] given by U t h-» t», 
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where U m = U™ 1 ■ ■ ■ U™ N . 

Since the ideal kerfc[&] defines an orbit closure, in view of ([E-S], Corollary 2.5) and 
the identity 

jjm+m _ X mn X m , n ,U n+n — U m (U m — X mn U n ) + X m nU n (U m — A TO / n /f/"), 

the ideal kcrfc[6] is generated by binomials U m ~ U n such that the exponents m — n 
belong to the lattice £ C Z N generated by the m e — n e for i G {1, . . . , L}, and this 
lattice is a direct factor in Z N , which corresponds to the fact that the ideal kerfc[&] 
is prime. If we take N — d of the m l — n e , they generate a sublattice L\ C C Wc 
can choose these elements in such a way that they rationally generate the lattice 
£, which means that C/C\ is a torsion Z-modulc. Since £ is a direct factor, it is 
the saturation of C\ in the sense of [E-S] ; it is the lattice of elements of Z N which 
possess a multiple in L\. 

If we take a regular simplicial cone of maximum dimension a = (a 1 , . . . , a N ) G S, 
in the affine chart U a C Z(E) with coordinates Fi,...,Yjv associated to a by 
definition of the toric map 7r(E) : Z(E) — ► A N (fc), we have the following expression 
for 7r(£)|£/ CT : U a -> A N (k) 

Ui~Yf*---Y$ and so U m ~ Y^> m) ■ ■ -Y^ ' m \ 

where (a 4 , m) — X^jLi a^nij. 

Let us compute the transform by this map of one of our binomial generators, de- 
noted by U m — U n . We may assume that a 1 , . . . , a* are those among the a J which 
lie on the hypcrplane H dual tom-n, i.e., such that (a- 7 , m — n) = , 1 < j < t. 
Because our fan is compatible with H, all the other (a- 7 , m — n) are of the same 
sign, say (a 3 , m — n) > 0. We have then 

jjm _Jjn ^ y-^o 1 ,™) _ . y-^a™ ,n) ^(a^ +1 ,m-ri) _ _ _y-(o w ,m-n> _ ^ 

Compare with [Zl], Th. 2, p. 863 and [S2]. This essentially means that in toric 
geometry there is no need for Hironaka's game (see [HI]); it is replaced by the 
existence of a fan compatible with the He as above. Hironaka's game comes into 
play when one wants to dominate our toric map by the composition of a sequence 
of blowing-ups with non singular centers. 

The exceptional divisor of the map n(a) is the union of the yj = for those j such 
that a- 7 is not a basis vector of Z N (see [G-T]). For simplicity I will assume that 
none of the a 3 is a basis vector, so that the exceptional divisor is Y\ . . . Yn = 0. 

If t = 0, the strict transform ' m ■ • ■ Y^ a ' m "^ — 1=0 does not meet 

the exceptional divisor; therefore the strict transform of U m — U n — meets the 
exceptional divisor only in those charts U a for which at least one of the primitive 
vectors a % of a is in H . More generally, we have. 

Proposition 6.1 If the strict transform by 7r(S) of the subspace X C A N (k) 
defined by the ideal (U m — U n )ee{i....,L] * s t° meet the exceptional divisor in the 
chart 7r(er) : U a — > A N (k), where a = (a 1 , . . . , a N ), there must be a vector a- 7 such 
that {a^m 1 - n e ) = for I G {1,...,L}, i.e., a j G W. 

Proof Look at the equations of the strict transform. □ 

This generalizes the result of [G-T], 5.2. 

The R- vector space W generated by the m e — r/ is of dimension N — d; let us choose 
N — d of the vectors m l — n l which generate W, say m 1 — n 1 , . . . , m N ~ d — n N ~ d . 
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I now have to check that whenever the strict transform of the subspace of A N (k) 
defined by 

u ml -u nl = ... = u mN - d -u nN - d = o 

is not empty it is non singular and transverse to the exceptional divisor, and that 
the strict transforms of all the other U m —U n =0 vanish on one of its irreducible 
components. 

The strict transforms of the equations have the form 



\l 2 2\ N 2 2\ 

T^-(a ,m — n ) \r\ a - m ~ n ) i n 

r i " ' r N ~ 1 — U 

/ 1 N — d N — d\ > N N-d N — d\ 

Note that this strict transform meets the component Yj = of the exceptional 
divisor if and only if a J G W; let us renumber the a J so that a 1 , . . . , a 1 are those 
which lie in W, i.e., (a l ,m s — n s ) = for 1 < i < t and all s; if none of the a % 
is in W, set t = 0; in this case, the strict transform does not meet any of the 
coordinate hyperplanes in the chart U a . As in QG-T], §4), we can compute the 
jacobian matrix J of these equations by logarithmic differentiation, and find the 
equality of N x (N — d) matrices 

Y t+1 ....Y N J = y£> t+1 > roS -" S > . . . Y^° {aN - mS - nS) ((a^m s -n s }). 

Proposition 6.2 Given an irreducible binomial variety X C A N (k), with 
the notations just introduced, the rank of the image in Med,NxL(k) of the matrix 
((a- 7 , m s — n s )) € MatAr X i(Z) is N — d. The strict transform by 7r(S) of the subspace 
X C A N (k) defined by the ideal (U m — U n )ie{i,....L} * s regular and transversal to 
the exceptional divisor; it is also irreducible in each chart. 

Proof Let a be a cone of of maximal dimension in the fan S. Let us denote 
as above by t the dimension of a (~l W. Since dimVK = d, we must have t < d; since 
the vectors a J form a basis of Q N , and the space W generated by the m s — n s is 
of dimension N — d, the rank of the matrix ((a- 7 , m s — n s )) is N — d, which proves 
the lemma if k is of characteristic zero. 

To prove the general case, view our matrix ((a- 7 ,m s — n s )) as describing the com- 
posed map 

z L — » z N M(fT > - ) z N - 

we have to check that the (TV — d) x (N — <i)-minors of this matrix have no common 
divisor. This follows from the: 

Lemma 6.3 In a sequence of maps of free Z-modules as above, assume that 
the image of the first map is a direct factor of rank N — d and that the determinant 
of M(a) is ±1. Then the (N — d) x (N — d)-minors of the matrix describing the 
composed map have no common divisor. 

Proof Let us consider the sequence of maps obtained by taking (N — d)^ 
exterior powers: 

N ~ d r,T N ~ d r*N N K d M(a)N-d N 

A Z — » A Z — ► A Z N . 
Since the image of the first map is a direct factor, so is the image of its exterior 
power, which is of rank one and generated by the (N — d) x (N — rf)-minors of the 
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matrix defining the first map. This image is therefore a primitive vector, which 
implies that the minors are coprime. We have to prove that the image of this 



primitive vector by A M(a) is again a primitive vector. This will be true if the 
determinant of that matrix is ±1. Remark that its entries are the (N — d) x (N — d)- 
minors extracted from M(<x) and suitably ordered. By a result of Sylvester (see 
[Ai], p. 92), nowadays an exercise in linear algebra, this implies that its determinant 



So we see that the rank of J is N — d everywhere on the strict transform, and by 
Zariski's jacobian criterion ([Z4]) this strict transform is smooth and transversal 
to the exceptional divisor. Note however that it is not necessarily irreducible; 
let us show that the strict transform of our orbit closure is one of its irreducible 
components. Since the differences of the exponents in the total transform and the 
strict transform of a binomial arc the same, the lattice of exponents generated by 
the exponents of all the strict transforms of the binomials (U m — U n )ie{i,...,L} 
is the image M{a)C of the lattice C by the linear map Z N — > Z N corresponding 
to the matrix M(a) with rows (a 1 , . . . , a N ). Similarly the exponents of the strict 
transforms of U m% - U n \ ... , U mN ~" - £7"™"" generate the lattice M(a)d. The 
lattice M(a)£ is the saturation of M{a)C\, and so according to [E-S], since we 
assume that k is algebraically closed, the strict transform of our orbit closure is 
one of the irreducible components of the binomial variety defined by the N — d 
equations displayed above. 

The charts corresponding to regular cones a € S of dimension < A" are open subsets 
of those which we have just studied, so they contribute nothing new. □ 

I now show that our toric map can be chosen so that it induces an isomorphism 
outside of the singular locus of our irreducible binomial variety, so that it is an 
embedded resolution and not only a pseudo-resolution in the sense of [G-T] . A part 
of this is the fruit of common reflexions with Pedro Gonzalez-Perez (see [GP-T]). 
The same argument may also be used to replace the jacobian rank argument just 
given, since it reduces the general toric case to the case of normal toric varieties, 
where the jacobian rank argument is unnecessary. See [GP-T] for a proof of the 
resolution of singularities of binomial varieties along these lines. 

With the notations introduced at the beginning of this subsection, remembering 
that the image of the map b generates Z d , let us denote by 71, ... , 7jv the images 
by the map b of the basis vectors ei, . . . , ejv of Z N , and by u the cone which they 
generate in R d . It depends only on b and we may also denote it by &(b). Its convex 
dual a (or cr(b)) in R d is a strictly convex cone of dimension d whose image in R w 
by the map b is contained in the intersection of W with the first quadrant of ~R, N . 
Indeed, we know by basic properties of duality that the image of R d in consists 
of those linear forms on H N which vanish on the kernel of 6, and is therefore equal 
to W. The image of a consists of those linear forms / on R w which are in W and 
such that f(ei) — /(7») > 0, i — 1, . . . , N, where / e a. Therefore / is in the dual 
of the first quadrant of R w , which is the first quadrant of R*. 

Definition 6.4 Given a map b: N N — ► Z d of semigroups, the strictly convex 
cone a(b) C W CI R^ is called the weight cone associated to b. 

Definition 6.5 (Condition RES(b)) Let X be an orbit closure corresponding 
to a map b: N N — ► Z d as above. Let a(b) be the weight cone associated to b just 



N-d 




a 
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above. A fan E with support satisfies condition RES (b) if for some system of 
generators (m — ™ £ )^e{i,...,L} of the kernel of the extended map b: Z N — > Z d , it is 
compatible with the hyperplanes Hi dual to the vectors (m l — ^)fg{i,...,L}, and in 
addition all the regular faces of the cone a(b) belong to E. 

Remark that by the classical results on resolution of normal toric varieties (see 
[Cox]), fans satisfying (RES) do exist. 

Proposition 6.6 Assuming that the field k is algebraically closed, let X C 
A N (k) be an orbit closure corresponding to a morphism b: Z N — > Z d . The singular 
locus of X is a union of intersections of X with linear coordinate spaces. The toric 
map 7r(E) : Z(E) — ► A N (k) associated to a regular simplicial fan E satisfying the 
condition RES(6) just defined is an embedded resolution of the singularities of X . 

Proof Let d be the dimension of our binomial variety X and (m — n )t^sx,...,L} 
and E be a system of generators and a fan as given by condition RES (b). A 
straightforward computation using logarithmic differentials shows that the jacobian 

i £ 

determinant Ji t L' of rank c — N — d of the generators (U m — \ m i n tU n t L\ 
of our prime binomial ideal P C k\U\, . . . , Un] associated to I = . . . , i c ) and a 
subset V C {1, . . . , L} of cardinality c satisfies the congruence 

U ix ... Ui e .Ji,L> = ( [] f/ m ')Det /)L /(((m - n))) mod.P, 
eeL' 

where ((m—n)j is the matrix of the vectors (m — n )<£{i,„ l}j an< i Det/^' indicates 
the minor in question. By Proposition 16.21 the rank of the image in k NxL of the 
jacobian matrix is equal to c. This proves the first part of the Proposition. For 
example, the only possibility for the intersection of our variety with f/j = not to 
be in the singular locus is that there exists such a minor such that all the m\ (resp. 
n|) for t £ L' are zero except one, which is equal to one. In that case one sees that 
one of the equations of our binomial variety is of the form 

t/ l t/"' - U' s = 0, 

and all the others are independent of fj. 

By ([St3], Corollary 13.6), the normalisation of our binomial variety X is X a (h\ = 
Speck[a(b) n Z d ). The proof is as follows: let P be the prime binomial ideal which 
is the kernel of the map of semigroup algebras 

k[b] :k[Ui,...,U N ]^k[tt 1 ,...,t± 1 } 

corrresponding to b. By construction of a(b) the image of this map is contained in 
k[a(b) (~1 Z d \. Finally we have an injection 

k[U u ...,U N ]/P ^k[a{b)^Z d ] 

which is birational since the image of b generates Z d , and the algebra on the right is 
normal since the semigroup a(b)DZ d is saturated. A toric resolution of singularities 
of X is obtained by a regular refinement of the fan in W n consisting of a(b) 
and its faces which does not affect the regular faces of cr(6), since that toric map 
resolves the singularities of X a ^ and is an isomorphism outside of the singular 
locus. Now we can choose a regular fan supported in R+, compatible with the 
hyperplanes H mn and which contains the cones of our regular subdivision of o~(b). 
Any such fan corresponds to a toric map Z(T>) — > A N (k) which is a toric embedded 
resolution of X, since the strict transform of X is transversal to the exceptional 
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divisor by the argument given above, and the restriction to this strict transform is 
an isomorphism outside of the singular locus of X . This proves the result. □ 

Remarks 6.7 1) At least in characteristic zero, the equivariant resolution 
theorem implies that an irreducible binomial variety X as above can be resolved 
by a sequence of equivariant permissible blowing ups. The theorem of De Concini- 
Procesi ([DC-P]) implies that our toric resolution can be dominated by a sequence 
of equivariant blowing-ups. It would be interesting to prove directly that these 
blowing ups can be chosen to be permissible, in the sense that at each step the 
space blown up is normally flat along the center. 

2) It has been remarked by P. Gonzalez Perez (see [GP]) that any fan £ which 
is compatible with W and contains the regular cones of cr(b) will also provide a 
resolution of singularities of the orbit closure correponding to 6; this description 
depends only on b and not on the choice of equations. This is illustrated by the fact 
that in [G-T] a resolution of the monomial curve is obtained precisely with such 
fans. 

Proposition 6.8 Let (u mk )k£K be a finite collection of monomials in a polyno- 
mial ring R = k[{ui)i^i] endowed with a rational valuation /i. There is a birational 
toric extension R — > R' = R[{u a i)j e j] m i such that in R' the ideal (u mk )keKR' is 
principal and generated by the monomial with the least valuation. 

Proof Let J C / be the finite set of the variables appearing in the monomials 
considered. Consider the toric modification associated to a fan of the first quadrant 
of R^ 7 ' which is compatible with the hyperplanes dual to the vectors (mj — rrik> )kjtk' I 
by the valuative criterion for properness the valuation /i picks a point in a chart of 
that modification, and the corresponding toric extension satisfies the condition of 
the proposition. □ 

Let us now suppose that we have an irreducible subspace of A N (k) defined by 
binomials U m ' - \ m t n tU nl for I 6 {1, ... , L}, where as usual U m = U™ 1 ■ ■ ■ U™ N 
and \ m n S k*. By ([E-S], Cor. 2.3), at least if our field k is algebraically closed, the 
subspace defined by the binomials obtained by changing each A mn to 1 is a torus 
orbit closure, and by Proposition 16 . 61 has an embedded resolution by a toric map 
7r(S): Z(S) -> A N (k) as above. In one of the charts of Z(S), the ideal (U™* - 
U n l} becomes the ideal generated (up to permutation of the coordinates) 

by 

Fe( „* )(Y V+W-n*) _ . .yVW-n*) _ 1} . ! < fc < ^ _ d? 

where e(n) = ((a 1 , n), . . . , (a N , n}), and we are assuming as above that 

(a\m- n) = 0, 1 < i < t and (a\m- n) > 0, t + 1 < i < N. 
The nature of the computation shows that we have: 

Tjm \ Tjn v e{n)( V {a t + 1 ,m-n) y(o" ,m-n) , x 
v Amn u 1 ' 1 y 1 t+i ' ' ' 1 N ^mn)- 

The relations between the X mn associated to linear relations between the m — n, of 
the form (with the notations used above) 

N-d t 

fe=l 
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are exactly what is needed to ensure that once we have chosen a system of generators 
m k — n k as above, the transforms of the remaining binomials U m — X mn U n will 
define an irreducible component of the non singular variety denned by 

Y £T' mk - nk) ■ ..Yf^'^ - X^J nk = ; 1 < k < N d, 

where e(k) = ±1 is the common sign which the vectors a 1 , t + 1 < i < N take 
on m k — n k , so that the subspace defined by our binomial ideal is also resolved by 
7r(E). Keeping the notations just introduced, we see that we have proved: 

Proposition 6.9 Assuming that the field k is algebraically closed, let X C 
A N (k) be an irreducible binomial variety, defined by the ideal of k[Ui, . . . , Un] 

generated by (U m — \ m t n eU n )ee{i,...,L}, \n l n l *= k* ■ F° r an V regular simplicial 
fan £ satisfying the condition RES (6) with respect to the orbit closure defined by the 
binomials (U m —U n )ee{i....,L}, the corresponding toric map 7r(E): Z(E) — + A N (k) 
is an embedded resolution of the singularities of X C A N (k). 

Remark 6.10 After the description of the singular locus of a binomial variety 
given in the proof of Proposition 16.61 Zariski's jacobian criterion implies that the 
(N — d) x (N — d)-minors of the matrix (m — n £ ) are coprime integers if the 
binomial variety determined by the vectors (m e — n l ) is reduced and irreducible over 
any algebraically closed field. The geometric fact that this is true if it is reduced 
and irreducible over C also follows, in view of [E-S], from the combinatorial fact 
expressed in Lemma fo. 31 

In the case where d — 1 and our (equations- wise) binomial variety is the (parametri- 
zation-wise) monomial curve corresponding to the semigroup T — ((3q, . . . ,(3 g ) and 
is a complete intersection, as in the example of subsection 15.61 this Lemma 16.31 
solves the minor difficulty mentioned at the end of §5 of [G-T] and shows that the 
minors of the matrix coincide, up to sign, with the generators of the semigroup. 

6.3 An example: branches revisited. Let R be a one-dimensional excellent 
equicharacteristic analytically irreducible local ring, i.e., the local ring of a branch. 
Let us assume that the residue field k of R is algebraically closed. The ring R has 
only one non trivial valuation, whose valuation ring is the integral closure R v of 
R in its field of fractions. Since R is excellent, R v is a finite i?-module ([EGA], 
Scholie 7.8.3, vii)). Therefore there exists an element d 6 R, d ^ 0, such that 
dR v C R and N \ T is finite, so that the semigroup T of values of v on R \ {0} 
is finitely generated. Let us write F = (71,72, ■■■ ,7jv)- Since k is algebraically 
closed, the valuation v is rational, and the completion R m of R is equal to R v and 
is a subring of the valuation v being induced by the i-adic valuation. Let us 

choose elements (£,i)i<i<N in R such that = 7$. Their initial forms for the 

z^-adic valuation generate the graded ring 

gr „R = k[f<\...,f<»] C k[t]=gr u R u , 

which is the affine algebra corresponding to the monomial curve C r associated to T. 
Since the (^i)i<i<w in R are finite in number, they form a minimal quite sufficient 
set of generators for the maximal ideal of R( u > = R m . 
By Proposition 15 . 48l the map ui 1— » ( t i,v~ v ^ i ' determines a surjective map 

k[v][[ Ul ,...,u N ]]^ A^R) C k[v][[t]]. 
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The kernel of this map is generated by series 

F mn = u m -u n + Y,4 mn) (v)u s 

s 

which are deformations of binomial generators u m — u n of the kernel of the map 

k[ Ul ,...,U N ] -» Ui 

Denoting by w = (71, 72, ... , 7at) 6 the weight vector, for each of these equa- 
tions, we add to the binomial u m — u n only terms c^ nn \v)u s such that w(s) > 
w(m) — w(n). If now we choose a regular fan £ in compatible with the dual 
hyperplanes of the vectors m — n, and so in particular with the vector w, we obtain 
a toric map 

7r(E): Z{Y) -» A JV (fc) 

which is a toric embedded resolution of the monomial curve C r C A N (fc) according 
to what we saw in subsection 16.21 The map 

Id A i W x tt(E): A x (fc) x Z(£) -» A x (fc) x A A '(fc) 

then induces an embedded resolution of singularities for the formal subspacc defined 
in /c[w][[mi, . . . , Un]] by the ideal generated by the F mn , which is a simultaneous 
resolution for all the fibers of the projection to A 1 (fc). This is checked exactly as in 
[G-T] . It implies that the map 7r(E) gives an embedded resolution of the singularities 
of the image of the formal completion of our curve embedded in A N (k) by using 
the elements £j S R C R" as coordinates. Now since 7r(E) is a monomial map, 
it corresponds to adding to R certain monomials in the £j, with some negative 
exponents, and then localizing the i^^-algebra which they generate. This operation 
has a meaning in R itself, and builds a local ring R' which is essentially of finite 
type over R and birationally equivalent to R. The local ring R' is excellent since R 
is, and its completion is regular since it is the completion of the transform of R u , 
so R' itself is regular. 

To illustrate the difference between this approach and Abhyankar's, consider, 
over an algebraically closed field k of characteristic p, the curve given parametrically 
by: 

u = t p +t p+1 , ui =t p2+1 +t p2+p+1 . 

It has no Puiseux presentation of the form u' = t p , u'i = u'^t). However, we may 
consider it as a deformation of a plane monomial curve, with an equation of the 
form: 

v p 2 + l p 2 — p+1 
U\— Uq — Uq * U\ + ■ ■ ■ 

Here we can remark that the irreducible initial binomial describes a curve which 
is purely inseparable over k((uo)), while this is not the case for our original curve. 
However, if we resolve this binomial, say by a toric modification of A 2 (fc) having 
as one of its charts 

we find that the transform of the equation is 

W Vi (1-2/1- 2/oyi + •••) 
and therefore we have an embedded resolution of our curve. 
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The usual relations between Puiseux exponents and semigroup may fail in char- 
acteristic p. Consider, over an algebraically closed field k of characteristic p, the 
curve (see [Ca], p. 114): 

u =t p \ Ul =tr 3 +P 2 +t P 3 +P 2 +P+\ 

One can check that although only three exponents are visible on the expansions, 
its semigroup has four generators: 

r = (p 3 , p 3 + p 2 , p 4 + p 3 + p 2 + p, p 5 + p 4 + p 3 + p 2 + P + 1), 

and the corresponding monomial curve has equations 

vf - U E +1 = °> U ! - K (v+1) Ui = 0, U p - uf U 2 = 0, 

while the curve itself has, in its natural coordinates, equations 

u\ - u p+1 - u 2 = 0, u p - u pip+1) Ul + u s = 0, u% - ufu 2 - u p Q +1 u p 3 = 0. 

The following question and example are motivated by two problems: 

1) If there is a natural toric specialization of a singularity, where are the regular 
points of the strict transform of the singularity by a toric resolution of the toric 
variety? 

2) Of what nature is the complexity of the binomial relations defining gr^i?? this 
is of course essential for the description of its initial partial toric resolution. 

6.4 A question on surfaces. Let k be an algebraically closed field of char- 
acteristic p. Consider in A 3 (fc) the surface 

F = z p+1 +y p - 1 z + x p+1 = 

studied by Abhyankar in ([A4], p. 589); it is quasi-ordinary with respect to the 
projection onto the (x, y)-plane; the ^-discriminant is x p+1 = 0. Forp > 5, however, 
its Galois group with respect to this projection is "very large and quite complicated" 
(loc. cit.) and not a cyclic group as one would expect in characteristic zero. Indeed, 
Abhyankar later showed (see [A5]) that the Galois group over K = k((y,x p+1 j) of 
the polynomial F G K[z] is PGL 2 (F p ). 

Study the rational valuations, if any, for which the associated graded ring of this 
surface singularity is 

k[X, Y, Z, U]/(Z p + Y p -\ZU + X p+1 ), 

so that k[x, y, z]/(z p+1 + y p ~ 1 z + x p+1 ) appears as a deformation of its associated 
graded ring; its equations in natural coordinates are 

z p + y p ~ 1 -u = 0, zu + x p+1 =0. 

Note that the associated graded ring is not quasi-ordinary for the projection onto 
the (A, F)-plane and that the field extension associated to this projection displays 
inseparability 

6.5 Another example, in dimension three. 

Example 6.11 (partly inspired by an example of Spivakovsky) Let us give Z 2 
the lexicographic order and denote by /c((i Zlcx )) the field of Puiseux series associated 
to the ordered group Z 2 0X and the field k as in [Ka] , [B2] ; it is the field of formal series 
with exponents forming a well ordered subset of Z 2 0X . It is naturally endowed with 
the t-adic valuation with values in Z 2 CX . Let us denote by fc[[i z +]] the corresponding 
valuation ring. Choose a sequence of pairs of positive integers (ai,bi)i>s and a 
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sequence of elements (Xi S fc*)^>3 such that 6j+i > bi, the series X)i>3 Ai 1 ^ ^ s n0 ^ 
algebraic over fc[ua], and the ratios a '^ 1 + ~ a ' are positive and increases strictly with 
i. Let Ro be the fc-subalgebra of fc[[£ z +]] generated by 

i>3 

There cannot be an algebraic relation between Ui,U2, and 7/3, so the ring i?o = 
k[ui,U2, U3] is the polynomial ring in three variables. It inherits the i-adic val- 
uation of k[[t + ]]. One checks that this valuation extends to the localization 
R = k[ui, U2, W3]( Uli „ 2jM3 ); it is a rational valuation of height two and rational 
rank two. Let us try to compute the semigroup L of the values that it takes on R. 
We have 71 = (0, 1), 72 = (1,0), 73 = (63, -a 3 ) G L. Set T 3 = (71, 72, 73}- Then we 
have u° 3 U3 — A3W2 3 = J2i>4 Ku\ 3 ~ ai u^ 6 i?, so that 74 = (64, 03 — 04) is in L. It is 
easy to deduce from our assumptions that no multiple 0/74 is in L3, and that it is 
the smallest element of T which is not in L 3 . We set U4 = u^u^ — A3U2 3 , and con- 
tinue in the same manner: u" 4_a3 U4 — A4W2 4 = U5, u^' ai ~ 1 u i — AjUg = u ;+iv 
with the generators 7; = t'(tij) = <ij_i — a;) for i > 4. Finally we have: 

r = (71,72, • ■ ■ ,t<! • • •)) 

the initial forms of the Ui constitute a minimal system of generators of the graded 
/c-algebra gr„i?, and the equations (setting 02 = 0) 

above describe M u \ In fact they even describe R; it is clear that from them we 
can reconstruct the value of U3 as a function of u\, 112 by (infinite) elimination. The 
binomial equations for gr„i? are the 

yai-oi-iy. _ = ^ . > 3j 

showing that all the J7, for i > 3 are rationally dependent on U\,U 2 - Using the 
remark following proposition 13.71 we see that the Krull dimension of gr^i? is two. 
The fact that R is regular of dimension three is due to the abyssal phenomenon 
that we met in example 14.21)1 Remark that in this example gr„i? is not regular. 
From our assumption on the growth of the ratios we see moreover that no multiple 
of ji is in r^-i = (71, . . . , 7j_i). In fact 7, is outside of the cone with vertex 
generated by in R 2 . 

It is interesting to study in this case the construction of a system of regular fans 
which will resolve the singularities of gr„i?. 

Remark 6.12 Olivier Piltant has communicated to me an example of a valua- 
tion of height one on the ring R = k[ui,v,2, U3]( Ul ,u2,u 3 ) where it is also the case that 
no multiple of 7, is in r.;_i. The valuation is induced on R from a rational height 
one valuation, of rational rank three, on the power series ring U2/U1, U3/U1]] 

which is monomial in the variables u\,U2ju\ and u^/ui — (U2/U1) 2 — (M2/U1) 3 . It 
is related to the example of [C-G-P]. 

Problem. If P = (71, ... , 7,-, 7^+1, . . .} is the semigroup of a valuation of a ncethe- 
rian local integral domain R, and Tj = (71, . . . ,7,), can the fact that even for large 
i no multiple of 7$ is in Pi_i occur with R of dimension two? Hint: use [A2]. 
Compare with subsection !6.4l 
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7 Local uniformization (speculative sketch) 

...and he will be too dazzled by the light to look at the objects whose shadows 
he was seeing a moment ago... 

Plato, The Republic, VII, 515 

Assume in this section that the local equicharacteristic excellent integral domain R 
has an algebraically closed residue field k. 

Given a valuation vq on the ring R, we may specialize vq to a valuation v 
whose ring R v dominates R with trivial residue field extension (see subsection 13.61 
Proposition E20J. 

We first uniformize the valuation v on Ry> . In the last subsection I will sketch the 
descent from Rs v ' to R. 

After this descent, by the first Corollary to Proposition l5.36l which ensures the nice 
behaviour of the specialization above with respect to composition of valuations, 
the same toric map will also simultaneously uniformize the valuations in the fibers 
of the total space of the specialization of R to gr^i?, which is the subspace of 
the preceding specialization defined by the ideal (v^ — and hence also 

uniformize vq on R. The proof proceeds by induction in the dimension, since in 
order to prove the existence of a scalewise completion for a ring of dimension d 
I have used local uniformization in dimension < d. The proof actually follows 
the scheme TLU{d - 1) TC(d) => TLU(d). On the way we use that 

TLU(d — 1) =^ TP(d - 1) by Corollary I71H below. 

Since v is rational, by Proposition 14.21 the graded algebra gr„i? is a quotient of a 
polynomial ring by a binomial ideal. Using Proposition 15 . liJl we may assume that 
the completion has a field of representatives k C R^ which we take as our 
base field. According to Propositions 15.481 and 15. 4§1 we have a surjective map 

M«*+HS)iEj] -» a7(&^) VA \ 

the kernel of which is the closure in fc[w*+] \(wj)j^j] of the ideal generated by the 
elements 

G mn =w m - X mn w n + c{ mn \v*)w s , 

s 

where the tilda means that we have taken the varying (with coefficients in fc [?;*+]) 
version of the equation. The idea for the proof is that if the fc-algebra gr^i? is 
finitely generated, say with N generators, it is also finitely presented and one 
can proceed essentially as in [G-T] : we have in this case by Lemma 17.21 below 
dimR^ = dimgr^i? = r(z^), and a toric map Z — > A N (k) which resolves Specgr^i? 
will also uniformize v on RS U '. If gr„i? is not finitely generated, we have to show 
that it suffices to resolve a finite approximation to gr^i?, the subalgebra gr^i? of 

k[x^\ . . . ,Xr] generated by the images of {Uj)jeF for sufficiently large h, where 
h is a level of approximation for gr^i?^ in the sense of Proposition 14.151 and F is 
chosen according to Proposition 15 . 581 and the text which follows it as a quite suffi- 
cient initial generating set in T. Here the key point is that the abyssal phenomenon 
of subsection 15. 5fl tells us that if we consider the family defined in [(wj)j e j] 
by the equations (F,(Gi)^i?) it has "generic fiber" SpecR^ and a special fiber 
which may be larger that Specgt^i?^, but coincides with it if one considers only 
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the variables with index in F' . Then, because the equations Gi create no new sin- 
gularity it is sufficient to resolve the space defined by F, and for that, it is sufficient 
to resolve the ideal generated by its initial binomials, which reduces us to the case 
of the finitely generated approximating algebra. 

7.1 The approximation process. A -priori, we must examine whether it 
makes sense to say that we resolve v gT by a single infinite dimensional toric mod- 
ification of k[(Ui)i£i], hence uniformize the completion j> gr on gr^-R. This toric 
modification should then uniformize v on the completion R( v \ Fortunately, as we 
shall see below, we do not have to overcome this difficulty, because a finite initial 
partial toric resolution of gr^R^ suffices to uniformize v on 

Let us keep the notations of the preceding section for a valued ring (i?, v) ; we will 
apply the results to (M^ , v) . The variables [/, are ordered by the valuations 7^ G T 
of their images in gr„i?. Let us consider the nested sequence of polynomial algebras 
k[x^] — k[x±, . . . ,Xr ] approximating gr„i?„ according to Proposition 14. f 5| b). 
Remember that r is the rational rank of the value group $ of v. For each finite 
set F of generators of the fc-algebra gr„i?, there is an integer h such that F is 
contained in gr^i? n k[x^]. The degrees of the elements of this subalgebra are in 
a free subsemigroup N r C $ + U {0} and the subalgebra gr„R of gr„i? generated 
by F is the image of the map 

k[(U 3 ) ]eF ] -> k[x^} 

sending Uj to its image in k[x^}. The kernel of the map k[{Uj)j^F\ —> gTvR 
is a prime binomial ideal, and corresponds to a torus orbit closure in A F (k) 
characterized by the map uj(F) : Z F — > Z r sending the j-th basis element to 
^ N r C $ + U {0}. I apply the results of subsection 16.21 to this binomial 
ideal in finitely many variables, obtaining a regular fan in R,^. Adding an element 
to F to get F' — F U {<?}, we have a commutative diagram 

Z F > Z r 

Z F ' > z r 

and after dualizing 

Z r > Z F ' 

Vf'.f 

Z r > Z F 

Note that in the case of curves, r = 1 and, taking for F the finite set of gen- 
erators of the algebra gr„i?, the image of Z in Z F = Z N is the weight vector. 
Although no approximation is needed, we can illustrate the procedure by setting 
e% = gcd(7i, . . . , 7i) and considering the nested sequence of subalgebras 

k[t ei ] c fc[t 62 ] c ■ ■ • C fcli 6 "- 1 ] c k[t]. 

The construction shown above then builds a sequence of vector spaces 
(R l — * R i_1 )2<i<7v an d a weight vector in each. In the case of plane branches, 
where the relations between the 7^ are particularly simple, this suggests a proce- 
dure to build inductively a fan compatible with the hyperplanes corresponding to 
these relations; see subsection 15.61 and [G-T]. 
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For each finite set F of variables Uj as above, we take a fan "Ep in R+ compatible 
with the hyperplanes dual to generators of the kernel of u>(F). For each inclusion 
F C F', we consider similarly fans Hp' compatible with the generators of the kernel 
of ui(F') and with the inverse image by pf',f of S_f- In this manner, letting F grow, 
we obtain a projective system of vector spaces indexed by the filtering system of 
finite subsets of I, and a subordinate system of regular fans, which is what we 
would like to call a regular fan for the projective system of vector spaces. 
We are led to the following definition of a possibly infinite dimensional fan: 

Definition 7.1 Let P be a projective system of R-lincar maps between finite- 
dimensional real vector spaces, indexed by a filtering ordered set I. 

P: ((p id -.-R n ^ ^K n ^) iijeIii>j ), 

where n(i) is an integer valued function. A fan E subordinate to P is the datum 
for each i G / of a rational fan £, in R™W i n such a way that for each i > j, the 
fan E, is a refinement of p~j(T>j). 

We say that the fan is of finite type if there exists a finite subset F C I such that 
for i,j £ F , i > j, the image of Ej is equal to Ej, and if we denote by K{ C R™W 
the kernel of Pi,j, the map a i— > (pij{o~), o H K{) is a bijection from the set of cones 
in E n (j) to the set of pairs consisting of a cone in E^ and one of the cones in £ n (i) 
whose image by pij is 0. We say that E is simplicial (resp. regular) if all Ej 
are. We say that E is rational if there exists a finite subset F C I such that for 
i,j £ F , i > j, the map pij sends a basis of the integral lattice of R n M to part of 
a basis of the integral lattice of R"W . 

To such a system of fans is associated a system of toric maps 7r(Ej) : Z(Tn) — ► 
A"M(fc); if we have a simple system of surjective maps pi : R n ( l+:L ) — » R n W, we get 
inclusions A"«(fc) C A"<. i+1 )(fc), so that we get a compatible system of toric maps 
of an increasing sequence of affine spaces, which we may call an infinite-dimensional 
toric map. I leave it to the reader to interpret geometrically the various conditions 
defined for the system of fans. 

7.2 Toric modifications and transforms of RS U >. Finally, in order to uni- 
formize the valuation v on RS V > it should suffice to resolve the singularities of a 
finite number of the equations F mn , so that we may consider only finitely many 
elements of the projective system of toric blowing-ups which "resolves" gr„i?. 
To check this, we must now compute the effect on By 1 ' of the toric modifications 
associated to our regular fan. 

Using the specialization of to gr^i?, which we can write in a very explicit 
form fsee !5.36|) as the space associated to 

k[v*+]\fa) j€lJ ]/(w m - \ mn w n ^™VH, 

s 

with weight(w s ) > weight(w") = weight(w m ), the weight of a monomial being the 
valuation of its image in PS V \ For any homomorphism c: $ + — » k*, say (f> i— > c(</>), 
we have an isomorphism 

c : M«*+j[K)jej]/(« ,TO - A ™» w " + J2 ci W "VX, {v+ ~ c(^))*e* + ) ^ R M ■ 

S 
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We will denote by c(G mn ) the series 

c(G mn ) = w m - \ mn w n + 4 mn) (c(*/)K g MKW]- 

Let us first assume that the /c-algebra gr-R^ is of finite type, generated say 
by {fjt, ■ ■ ■ ,rj N ). We have 

Lemma 7.2 If the k-algebra gr^R^ is finitely generated, the equality 
dmxRM = r(z/) holds. 

Proof Using Propositions 15.481 15.491 and their corollaries (see Corollary 15. 5 21 
c)), we are reduced to the case of a family of algebras which are "formally of finite 
type" . This shows that we can apply the semi-continuity of the dimensions of fibers 
to the map 

— : r- ("a) 
Spec Ac (flM) -> Specfc ] 

so that by Piltant's Theorem fsee !3.1|) . x{y) — dimgr^i?'- 1 '-' > dimR^K The reverse 
inequality is Abhyankar's inequality applied to RS V \ □ 

Remarks 7.3 1) By classical results on curves (see [Tl]) and the results of 
Spivakovsky in [SI], when dini-R^ < 2, for a rational valuation v the equality 
x[y) — dimi?^) implies that the /c-algebra gr„i? is finitely generated and the equality 
x{v) = dimi? implies that the fc[?;* + ]-algebra A V (R) is finitely generated. 
2) There remains the problem of characterizing among rational valuations of an ex- 
cellent cquicharacteristic local domain the Abhyankar valuations (characterized by 
the equality dimi? = r(z/)) and the "weakly Abhyankar" valuations (characterized 
by dimi?^) = r(z/)) in terms of the abyssal presentation of RS V ^ and the construc- 
tion of the ideal H of R m . One may also ask whether the fc-algebra gT^W-"' is 
finitely generated if gr„i? is. 

Let us keep the notations of the preceding subsection, with a quite sufficient initial 
set of generators (jj)jeF (see subsection 15. 5|l and the corresponding variables Wj 
of degree jj, while h is large enough for k[x^\ . . . , Xr ] to contain the images in 
gT u R u of the (Wj)j£F , and keep the notations used in the proof of Proposition 
16.91 as well. I number the variables (Wj)j & F as (Wj 1 , . . . , Wj N ), with N = #F. 
We must compute the strict transforms of the equations G mn under the toric map 
associated to a regular fan £ as in 16. 91 By assumption , . . . , 7 JJV ) are in the free 
submonoid N r C $ + and we may consider the map 

N 

Z N ^Z r , (n lr ., nff )M^„ f7j -6Z r . 

t=i 

The image E C Zi N of the dual map is the r-dimensional free submodule generated 
by the r elements e l = (jj t i)i<t<N G Z N . 

We want to show that if w s has value greater than w n , after a toric modification 
corresponding to a regular fan compatible with the hyperplanes defining W, the 
transform of w n divides the transform of w s . 
More generally, we have the: 

Proposition 7.4 Let (w Pl , . . . , u> Pc ) be a finite set of monomials in k[(wj)j e j], 
arranged in increasing term order. There is a toric modification in the variables 
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Wj appearing in these monomials such that, at the point of the strict transform of 
Speci?^ picked by v , the image of w Pl divides the images of all the other w Pj . 

Proof By construction, and in view of Proposition ^. 15l the assumption means 
that at least if we have taken N large enough and 1 < i < c— 1, (ttfl , Pi+i —p%) > 
for 1 < j < r (see the Corollary following Proposition 14. 12jl . In view of the fact 
that U Pi ~ Pl £ gr„i?„ is in fc^^] for large enough h, after refining our fan £ to a 
regular fan £' without changing its intersection with W , we may assume that these 
inequalities imply for each cone a = (a 1 , . . . , a N ) S £ such that a n W ^ the 
inequalities (a k ,pi — pi) > 0, 1 < k < N. These inequalities precisely mean that 
in the chart of Z(/E') corresponding to a, the image in the transform R! ' of RS"> 
by the toric map corresponding to £' of the transform of u Pl divides the image of 
the transform of the u Pi (compare with [Zl], Th.2, p. 863). □ 

Corollary 7.5 Let hi, . . . ,h p be elements of w- v \ There is a toric modification 
in finitely many of the variables Wj such that at the point of the strict transform of 
SpeaR^ picked by v, the image of the ideal (hi, . . . , h p ) is generated by the element 
of least valuation. 

Proof The ideal of R^ generated by all the monomials appearing in the hk 's 
is finitely generated since w v ^ is ncetherian. It suffices to apply the Proposition to 
a finite set of generators of this ideal. □ 

Corollary 7.6 * TLU(d) implies TP(d): Given finitely many elements gu 6 R, 
there exists a birational toric extension R — > R' subordinate to v such that in R' the 
ideal generated by the elements gk is equal to a monomial in ^ times a unit. Here 
the ^[ £ R' lift generators of gi v R' . In particular, given finitely many elements of 
R, we can achieve that in the ring R' obtained from R by a birational toric extension 
the element with the smallest valuation divides the others* 

Proof Let us first assume that R is complete: by the preceding Corollary, it 
suffices to remark that in R the ideal generated by the monomials in the fj which 
appear in the series representing the gk is generated by finitely many of them. 
In the general case, assuming TLU(d) for d = dinxR, we have a birational toric 
extension R' of R such that R! is regular, and v extends to a valuation v of a 
regular quotient R'/H of R' with the same graded ring. We may assume, since this 
is a matter of refining a fan to make it compatible with hyperplanes, that in this 
toric extension the images of the elements gk in R'/H generate an ideal of the form 
5' a n where u is a unit in R'/H. We need to show that u is in fact in R' . Since 
R'/H is regular we may view it as a subring of R , and argue as follows: £' Q u is in 
R' , and so is so it £ K n R' , which is equal to R' by the flatness of R! as an 
i?'-module ([B3], Chap. 3, §3, No. 5, Corollary 4). □ 

Corollary 7.7 // the graded k-algebra gr„R^ is finitely generated, say by the 
initial forms (jjj)i<j<N of elements rjj G W u \ a toric map Z(T,) — > A N (k) corre- 
sponding to a regular fan compatible with the hyperplanes H m - n associated to the 
binomial equations defining gVpW-^ will produce, upon taking the strict transform 
ofSpecR^ embedded in A N (k) via the elements rjj, an embedded uniformization 
of the valuation v on 

The fc-algebra gr^M^ is also finitely presented and we have to deal with finitely 
many equations G mn . We keep the fan £' of Proposition 17.41 and apply this to 
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compute the strict transform of the G mn . By the same argument as in the proof 
of Corollary 17. 61 we need concern ourselves with only a finite set of the monomials 
appearing in F mn . We may assume without loss of generality that the intersection 
of a with W is of dimension r, so that (a , . . . , a r ), say, are in W . Then in our 
monomial transformation 

1 a N 

Wi =Vx ...yj , 1 < i < N, 
we find that the strict transform of each G mn in that chart has the following ex- 
pression, where I write y( a ' m ) for y[ a ... y^ '"^ except when I want to single 
out some of the y^s 

Gmn O 7t(ct) = 

„<a\TO> ,.{a r :rn) / (a r+1 ,n-m) (a N ,n-m) > >n)/ „,<t>\ „{a,p-m)\ 

It shows that the strict transform of is non singular, as a deformation of 
the strict transform of gr w- v \ Now the refinement of £ to £' corresponds to a 
birational map Z{T/) — > Z(Ti) which induces an isomorphism outside the divisor 
n^=r+i Vj = 0, which the strict transform of our space does not meet, so that we 
may descend the result of simultaneous resolution from Z(Y!) to Z(H). This is the 
same process as in [G-T]. 

Remark 7.8 I do not know whether the toric local uniformization map can be 
chosen in such a way that it induces an isomorphism outside of the singular locus 
of SpeaRK 

In the general case the first problem is to show that our valuation z> on can 
be uniformized after a toric modification which is sufficiently far in the projective 
system, but occurs after finitely many steps. 

We keep the notations of subsection 15.51 Let us now consider the binomial 
ideal in k[(Wj)j^F'] which is the kernel of the map to gr^i?^ sending Wj to fjj. 
As we saw, it is a prime ideal, so that it corresponds to a torus orbit closure since 
our residue field is algebraically closed ([E-S]). We apply to it Proposition ltj.9l and 
obtain a regular fan £ of compatible with the hyperplanes dual to the m — n 
where (W m — X mn W n ) mn is a system of generators of the binomial ideal. We may 
choose a regular simplicial cone trgS whose intersection with the space of weights 
E C R+ is of the largest possible dimension, that is, the rational rank r of This 
corresponds to a monomial map 

1 N 

Wi i-+ yi z ■ ■ .y% , 1 < i < N = j)F', 
which we may extend by setting 

w k = yk, k £ F'. 

Now we compute the transforms of the equations of under this transformation. 
By construction, using the same argument as we used in the case where the graded 
algebra is finitely generated, the equations G mn whose initial forms involve only 
{Wi) ieF >, become 

y <«. ml -" 1 >(j,<«." 1 > -A m i„i +•••) =0 

y («, m *-n*>( y (a,n*) _ Xmtnt + ...) =0, 
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while the Gi become 

< n wf^-* n w f y t ^+---w i VM+i+-=o 

k<£F',k<i k$F,k<i 

where y*( n< ) (resp. is a monomial which is the transform of the monomial 

in the variables (wj)j^F' which affected ui™ ; (resp. appeared in the other term) in 
the original relations. Note that one can compute the valuations of the yk from 
those of the Wj. Some of the yk, say for k £ T, will have valuation zero, so that 
for k £ T there is a constant Cfc £ k* R such that — c,t has positive valuation; 
the equations (yk — Ck = 0)fceT, (yk — 0)keF\T> ( w j = 0)jgF define the closed point 
which is the center of the valuation in the space obtained by the toric modification. 
By openness of transversality, if our toric map has resolved the gr~^M u \ the first 
set of equations defines a regular ^-complete local ring at that point. By the nature 
of the equations, and the implicit function theorem mentioned in subsection 15. 51 it 
will be the case for the whole set of equations and the strict transform of BS V > will 
be regular. 

Note that by the faitfull flatness of Ao(R^) over k [v* + ], if the initial binomials 
of the equations G mn do not constitute a regular sequence, relations between them 
will lift to relations between the G mn so that the strict transforms of some of the 
Gmn will vanish on the nonsingular space defined by the strict transforms of the 
others, as in the proof of the second part of Proposition 16. 21 

Remarks 7.9 f ) If one compares with the case where gr R^ is finitely gen- 
erated, as in the example of plane branches, one see that the effect of the "abyssal" 
phenomenon is also to send singularities away to infinity: if we stopped at any 
finite step, replacing iti+i by or a polynomial in (uk)k<i of higher weight than the 
binomial initial form, the new equation thus obtained from Gi would be singular. 

b) The last equation written underlines the role of the (uj)iej as semiroots in the 
sense of [PP]; after our toric modification the (uk)k^F are still P ar t of a natural 
coordinate system on the transformed ring for our valuation. 

c) Note that there are at least x(v) independent variables, and possibly more if 
dirixRM > r(f), and that after substitution of the expressions for the Uj, j £ F, 
some of the equations may become identities. 

At this point we have proved local uniformization by a finite dimensional toric map 
for the rational valuation v on 

To deduce from this local uniformization for R, the fact that R is excellent is again 
crucial. In [S2] Spivakovsky used in a similar situation the following 

Proposition 7.10 (see [Ma], §33, Spivakovsky [S2], [L-M], Chap. 15, Proof of 
Th. 15.7, p. 202) If R is an excellent local integral domain, for any prime ideal q 
of R and any prime ideal Ti of i? q such that TL n R = (0), the localization R^ is 
regular. 

Proof Since we have H R R — (0), the ring R^ is a localization of the ring 
i? q g>ij K, where K is the field of fractions of R. It suffices to prove that this 
tensor product is regular. By ([EGA], Scholie 7.8.3, (v)), if R is excellent, the map 
SpeoR q — ► SpeaR is regular. Our tensor product corresponds to the generic fiber 
of this map, so it is regular; it is even a geometrically regular if-algebra. □ 
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Since the i>-initial forms of the elements rjj which we used to generate topologically 
the fc-algebra R> v ^ are Laurent monomials in the £j, with £ R, we may perform 
in R the trace of the toric modification described above; it consists in adding to 
R the monomials (with some negative exponents) in the which are the yi and 
localizing at the point specified by the values of the yi : this gives us a local ring R' 

with maximal ideal to'. If we denote by R'^ ^ the scalewise completion of R', we 
have maps of i?-algebras 

R' R' ® R R m ^ R' m ' ^R' {y) . 

Following through constructions, we see that the image in R' of the strict trans- 
form in R' ®r R m of the ideal H is contained in the ideal H' corresponding to v in 

- m 

R' , so that we have 

dimi?/ M < dimi? (l/) . 

That strict inequality may occur has been shown by Spivakovsky, who discovered 
this "subanalytic" phenomenon in the case of valuations of height one (see [S2]). 
From this inequality follows the 

Proposition 7.11 * After replacing R by a toric transform, me may assume 
that the map 

R' ® fl R (v] -» 

is the completion with respect to the maximal ideal m! ® 1 + 1 (g> rh, and R'^ ' is the 

completion of the transform of R^ . In that case, the ideal H' of R! is the strict 
transform of H .* 

Proof Let R — » R' be a toric modification, and consider the transform R^' 
of W- v \ which is R' ®r R^ localized at the prime ideal n = m' ® 1 + 1 ® mW v \ 
The extension — > Ry' 1 is birational since R is a subring of W v \ and the 
graded ring gr^i?^' is the strict transform of gr p R^ by the toric map defining 
our transform. We may choose as representatives in RS"' 1 of generators of gr^RS"'' 
the transforms of positive valuation by our toric modification, as in subsection 15. 21 
of elements rjj 6 whose initial forms generate gr^R^"'. Now the scalewise 

completion fProposition 15 . 1 *Jf) of RS V >' may be a nontrivial quotient of its n-adic 
completion, and in that case dimi?'^ < dimR^ v \ but the remarks above show that 
given a toric transform R' of R, and another one R* such that the dimension of 

R* is minimal among all toric modifications of R, there is a toric modification 
of R' which dominates R* by a toric map and therefore also reaches the minimum 
dimension of its scalewise completion. □ 

This implies that if the transform R^' of R^ by a toric map is regular, so is R 1 
Let w- v ' be the scalewise v-adic completion of a local equicharacteristic excellent 
integral domain. We know bv 15. II that R> v ' is a quotient of the completion R m by 
an ideal H. By Proposition 17 . 1 ()| the assumption that R is excellent implies that 
the localization R 1 ^ is regular. If we have equality in Abhyankar's inequality, the 
kernel of the map is a minimal prime and the same is true for the map 

« m! - (u) 

R' — y R' We conclude by case 1) of the general case below. 

For the general case, where Abhyankar's inequality is not assumed to be an equality, 

I use a variant of the method described by Spivakovsky QS2], 1997, Lemma 6.4). 
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We are reduced to the case where i? is such that and R m / H are both regular, 
the first one by excellence and the second one because we have uniformized v on 
W v \ We want to show that we can make i? m (i.e., its strict transform) non singular 
by a toric modification defined in R. Then R itself will be made non singular. As 
we have seen in Proposition 17 . 1 il we may assume that the strict transform of H is 
equal to H' . 

-case 1) If the ideal H contains only zero divisors of R m , it is a minimal prime ideal 
of R , say qo. The blowing up in Speci?" 1 of the sum J of the minimal primes of 
R separates the strict transforms of the irreducible components. Let Jo be the 
ideal of R m /H which is the image of the intersection of the other minimal primes 
of R . According to toric principalization, which we may apply in R m /H because 
whe know that it is a quotient of k[(wj)j^j], there is a toric modification in the 
(£i)j g / which principalizes Jo- The corresponding toric map dominates the strict 
transform of Speci? /i? by the blowing up of J. Therefore the completion of the 
transform R' of R by this toric map is an integral domain, the ideal H' associated 

to v in i?' is zero and the kernel of the map R m — ► R! is the ideal H. Now R' 
has to be regular. 

-case 2) If the ideal H contains non zero divisors, the regularity of R m /H and of R r £ 
implies the regularity of R if we know that H is generated by a regular sequence 
in R . This is equivalent to saying that H/H 2 is a locally free R /H- module. 
It is enough to produce a toric modification of R such that the strict transform 

of H/H 2 is equal to H'/H' 2 and is locally free on Speci?' /H'. Note that since 

we may assume that H' is the strict transform of H by the map R m — > R! , the 

R' ///"'-module H'/H' is equal to H/H 2 ® R' / H' divided by its torsion. Now 

the module H'/H' 2 will be locally free if the map R m — > R' makes the Fitting 
ideal of the W- v ^ -module H/H 2 principal at the point picked by the valuation in 
the toric modification R — > R' . Using the Corollary to Proposition l7.4l we see that 
after a toric modification of R we can obtain that the Fitting ideal is principal. 
Thus, we reach the situation where R' is regular and we are done. 

There will remain to translate the trace of the toric modification on the com- 
pletion i? (or R^) into a finite sequence of blowing ups with non singular centers 
coming from R. But one can prove a torus-equivariant version of Gruson-Raynaud's 
([G-R]) and Hironaka's ([H2]) proper flattening theorem and use it to show that a 
toric modification is dominated by a sequence of toric blowing ups, that is, blow- 
ing ups with a torus-invariant non singular center. In fact a more general result 
is proved in [DC-P]; see also [O], Chap. 1, §1.7, p. 39. We will also have to show 
that the centers of these blowing-ups can be chosen contained in the singular locus 
of Speci? and its transforms, whereas all we know so far is that these centers are 
contained in the union of the coordinate hyperplanes (and their transforms), and 
although we know by Proposition 16.61 that our toric map can be chosen to be an 
isomorphism outside of the singular locus of Specgr^i?^, we do not know yet the 
position of these hyperplanes with respect to the singular locus of Speci?^ . 



Lemma 7.12 Let v be a rational valuation of a complete equicharacteristic 
nostherian local ring R with algebraically closed residue field. Assume that for any 
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j $l F , in the equality 

Vj+1 = -/,.,(//; n ^ n if +e#v) 

k<j k<j s 

of Corollary \5.65[ there is no term Yli s .<j r lk k ■ Then we may assume also that 
there appear no powers of rjj greater than rij. If we assign value vo(r]j) = v[r\j) for 
j G F and the value defined inductively by 1/0(^+1) = i^oiVj 3 ) f or 3 4- T, there is in 
the series representing ?7j+i a unique monomial with the minimal v^-value, namely 
Th* , and therefore v$ defines a monomial valuation on R. 

Proof : for each monomial 77 s = rfrf^ in the scries, we have 

v(rf ) + kv{rij) > rijvfa) 

and since k < rij this gives (rij — k)v(r)j) < v(fi p )- The fact that nkv(r]k) < v(r)k+i) 
for k (ji F provides us with inequalities on the components p\ , . . . , pi of p, which give 

us the inequality vo(r) s ) > ^o(?7™ J )- Since we must have ^(f?™ 3 ) < ^o(Il/c<j Vk )> 
this gives the result. □ 

Corollary 7.13 * Given a rational valuation v of a complete equicharacteristic 
noetherian local ring R with algebraically closed residue field, assuming that the 
conditions of Lemma \7.1H\ are satisfied, there exists a rational valuation vq of R 
such that gr u R is finitely generated, vq{x) < v(x) for x £ R, and toric resolutions 
of the binomial variety Specgr„ Q i? provide (embedded) uniformizations of vq which 
also uniformize v on R* 

Proof Choose for v§ the monomial valuation of R, with respect to (^i)igF'; 
determined by vo(£i) = v(tii) — 7; for i £ F' as in Lemma 17.121 and apply Corollary 
1771 □ 

It remains to see whether the assumption of lemma 17.121 is necessary and whether 
a similar result holds for any excellent equicharacteristic local ring with an alge- 
braically closed residue field. 

A last example. An example where gr^i? is finitely generated is obtained by 
taking the first example after Proposition 15.31 The completion is the ring of 
a branch, the associated graded ring is that of the corresponding monomial curve 
which may be desingularized as in subsections 15.61 and 16.31 by a toric map. The 
transform R' of R by this map has the property that it is a two-dimensional local 
ring with maximal ideal m! such that the maximal ideal of R contains an element 
/' such that R' /(f) is a regular one-dimensional local ring and (R')^i) is regular. 
So R' is regular and therefore so is R 1 . Essentially the same argument will work 
whenever dim.R^ = 1, since once the singularity of this ring is resolved we deal 
with a discrete valuation ring, a case where the argument to bring the number of 
generators of H down to its height presents no difficulty. 
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